es dificil lidiar contra los script que te insertan los hosting gratuítos.
Pero mejores que lycos los hay, lycos es un poco desastre.
Prueba a ponerla en otro server, mucha gente de por aquí sé que usa php en servidor gratis y envian correo sin problemas.