Esta solucionado, es Godaddy que no deja usar esa funcion con emails como:
(@aol.com, @gmail.com, @hotmail.com, @msn.com, or @yahoo.com addresses. )
Esta informacion se encuentra
ACA
y Toda la informacion sobre PHP y emails con GoDaddy esta
ACA
Lo que me hizo perder tanto tiempo fue el mal soporte tecnico de ellos y esta vez hasta le pregunte si hay alguna restrinccion con respecto a emails o si tenian alguna hoja tecnica de informacion y me dijo que no daban soporte PHP... Ni siquiera me menciono la ayuda. A veces es cuestion de que te atienda el adecuado..
Bueno gracias a los que intentaron ayudarme y ahi les dejo la solucion.. Use un email que me vino con el hosting y que tiene la extension de mi dominio y funciona perfecto.