Pues sí, pq los hosts gratuitos normalmente tienen desactivadas las funciones de envio de email (para evitar los spammer). ¿Qué hosting es?
Si tuvieras un servidor SMTP propio (por ejemplo si te lo da tu proveedor de internet) entonces podrías usarlo, pero si no tienes ninguno entonces mejor ve a un host de pago. Además que no tendrás publicidad, tendrás mejor velocidad, dominio propio, etc. Los hay baratitos
Saludos