Die Domain muss per PING erreichbar sein, sonst klappts auch nicht mit dem SMTP.

Google gibt da jede Menge Hinweise bei "verify email", interressant ist vielleicht folgende php-Lösung:

Verify a User's Email Address Using PHP [PHP & MySQL Tutorials]

Vielleicht kannst du die ja adaptieren (Socket-Programmierung).