PHP no tiene forma vía mail() de obtener esos mensajes de error en el "camino" .. como mucho serán devueltos en un e-mail al remitente si el servidor de mail que envias así está configurado.
 
Conectando directamente por SMTP al servidor que pretendes enviar el e-mail .. tampoco es 100% fiable que te devuelva esos mensajes de error. 
Si usas Linux puedes usar la función (en Windows NT o superior tienes equivalentes):
getmxrr() 
para obtener los registros MX asociados al host que envies (
[email protected]) y .. por o menos ver ahí si ese dominio tiene registrado un "servidor de e-mail" .. 
Hecha un vistazo a este tutorial al respecto: 
http://www.developer.com/lang/php/ar...0941_3290141_2 
Un saludo,