Еще раз: не существует способа проверить РЕАЛЬНОЕ наличие почтового ящика кроме как получить ответ от его владельца.
Пример: если сконфигурировать сервер, чтобы он не посылал отлупа при письме на несуществующий аккаунт, то приведенный выше сайт обломается со своей проверкой.

Код:
bash# tail -maillog
Aug 12 18:10:41 censored sendmail[23770]: SAA23770: <censored>... User unknown
Aug 12 18:11:07 censored sendmail[23770]: SAA23770: from=<censored>, size=0, class=0, pri=0, nrcpts=0, proto=SMTP, relay=ip-64-63-102-166.reverse.mobilenetics.com [64.63.102.166] (may be forged)
Собственно, они просто пытаются отправить письмо и смотрят, что при этом получится.