por lo que puedo ver lo tienes alojado en un servidor "ajeno", a veces lo mas simple puede ser la respuesta, primero verifica que el el hosting que usas tenga soporte para enviar correos

lo se, puede sonar absurda la respuesta pero empieza por descartar lo simple y de ahi irte a lo complicado...

ahora bien seria buena idea que pusieras el codigo en cuestion, como te menciono, solo para empezar a descartar algunas cosas y encontrar mas facil el problema

saludos