Todo servicio de hosting gratutito como ... trypod.lycos.es puede darte problemas, pero lo peor no es eso sino que no puedes reclamar ... ni ver los log de envios .. ni nada.
Por lo demás .. te recomendaría usar la classe:
PHP Mailer
http://phpmailer.sourceforge.net
Que permite enviar e-mail con archivos adjuntos entre otras cosas como la de enviar los e-mails por SMTP directo (no dependiendo del de "lycos" pudiendo usar otro)
Un saludo,