Как узнать что почты не существует?
Никак. Почтовик не
обязан соблюдать почтовые стандарты, ему
рекомендуют это делать. Но в связи с тем, что вот таких вот "проверял" развелось, как прусаков в квартире у алкаша, очень часто письма на несуществуюших юзеров (а также на уволенных и пр) - идут специальному юзеру. Это может быть и обычный юзер, ящик которого чистится ежедневно или же /dev/null. Почтовик письмо принял. И отдал его в /dev/null. С Вашей точки зрения - ящик есть. А на самом деле - его нет :)