primero que nada, tranquilidad
ahora, antes de probar tanto codigos, manda un correo al servicio del hosting para te la guia de envio, enviales tu codigo, y mencionales que tienes contratado el servicio de envios de correo
si tu codigo esta correcto, entonces simplemente no te han dado de alta en el servicio de correos
y como dice Guns And Roses
Patiente
(paciencia)