boli-sp,
Bienvenido a Foros del Web
Sobre tu problema, déjame decirte que es bastante común, pues como bien sabes estás alojado en un proveedor de Hosting gratis. El hosting gratis puede ser bueno para iniciar una web, hacer pruebas, etc, pero poco a poco cuando vas necesitando algo más profesional, te terminas dando cuenta de que tiene muchas limitaciones, como en tu caso, seguramente tienes la función mail restringida, algo bastante común.
Por las dudas, ¿has preguntado en FreeHostia?
Saludos,