La solución es tan sencilla como no poner nada antes del <?
Tú no lo has puesto en tu archivo, hasta ahí bien, pero el que lo está poniendo es lycos, con la publicidad, por eso tienes que cambiar de host si quieres que funcione... Pueden poner publicidad, pero no que añadan algo al principio de la página como es este caso.
Yo te recomendaría un host de pago, puedes encontrar algo por menos de 40 euros al año y te incluye dominio propio, soporte técnico, y sin publicidad
(incluso puedes poner tú la que quieras y sacar un dinerito)
Suerte
