3
vamos a ver, amigo alcaparra, me he fijado en lo raro de tu hosting que , imagino, sera gratuito. Lo mas probable es k en la lucha antispam hayan anulado tu script phpmail, prueba a configurar el correo por sendmail, si esto te falla y tienes alguna cuenta pop intenta esa opcion.
de todas formas, y tras experiencias penosas con hostings gratis y otras tontadas te diré que si quieres tener un hosting de calidad lo tienes que pagar.
yo estoy alojado en
http://hosting.lomejordeinternet.net y me cuesta 46 euros al año incluido el dominio(vamos lo k te gastas en birras en un par de weekends.
y son 400 mb, 50 cuentas mail, 25 ftps, 2 mysql, etc etc