Вы устанавливаете указатель, равный адресу чего-либо, и никогда больше не трогаете его, поэтому, конечно, он не будет нулевым. Тот факт, что вы тогда что-то сделали с объектом, не имеет значения.
Используя простые указатели, не существует безопасного способа для указателя определить, был ли удален объект, на который он когда-то указывал. Самый простой способ сделать то, что вы, кажется, хотите сделать, это оставить его контейнерам: если вы заинтересованы в этом объекте, найдите указатель в векторе, чтобы увидеть, есть ли он еще (и не удаляйте объект без стирание соответствующего элемента из вектора, или у вас снова возникнет та же проблема).