Las funciones de getmxrr() no funciona en windows .. Es una pena pues es el método de comprobación más efectivo de que si la cuenta en concreto es "real" ..
En su defecto para los usuarios de Windows 2000/NT disponen de una alternativa usando una llamada al S.O. .. Ahí mismo mencionan la classe de PEAR:
Net_DNS
http://pear.php.net/package-info.php?package=Net_DNS
(y si mal no recuerdo en los comentarios de los usuarios tambíen proponen "funcioncitas" para ese fin ..)
Un saludo,