Las librerias de Synapse tienen una funcion para chequear si una dirección de email existe directamente (
http://www.ararat.cz/synapse/). La función mailcheck(Email) devuelve un valor, que indica lo siguiente:
0 - La direccion existe
1 - La direccion "podría" existir
2 - La DNS no funciona
3 - La DNS no está definida
4 - No se ha conectado con ningun servidor MX
5 - El dominio no contiene ningun registro MX
6 - La direccion no existe
7 - La direccion es incorrecta (supongo que esta es la que buscais)
Salu2.