Seguro que ya probaste enviando el mail a la misma direccion de correo y usando el mismo smtp..?? ya te fijaste que tus mails no estén en queue?? también verifica que tu smtp tenga salida externa, y la maquina desde donde envías el email esté en la misma red y reconozca tu smtp así como los permisos para abrir el puerto... hablando de puertos...
no está chocando con algun firewall (el que trae por default win xp SP2) checa todas esas opciones.
Salu2