Si lo tienes en un hosting gratuito, ese es el problema. Lo que sucede es que tienen desactivada la función de enviar emails, y por eso sale el error. Lo habitual es que los hosts gratuitos la tengan desactivada para evitar los spammers.
Solución: o renuncias a los envíos de email, o te vas a un host de pago, que los hay muy baratos y suelen tener la función de enviar mail activa.
Eso suponiendo que no tengas ya un host de pago, si lo tienes entonces exige que te la habiliten.
Saludos