La gran mayoria de servidores, no aceptan el protocolo SMTP para el uso de cuentas externas. Es un gran tema estos de los emails. Salvo tengas un VPS o uno Dedicado va a ser un dolor de cabeza para tu caso.
Los registros MX son estos
http://www.google.com/support/a/bin/...y?answer=33915
Averigua con tu proveedor si acepta Envios por SMTP de cuentas externas y que tenga al menos openssl y te mande un ejemplo(Todos te van a decir que si que no hay problema, pero que a las pruebas se remitan)