Hola,
La explicacion es esta:
http://blue.paginafacil.com/aleatorio.php
Si te fijas, ese hosting mete la publicidad con un frame que crea mediante javascript. Y parece que añade ese javascript aunque estes generando una imagen, con lo cual se corrompe la imagen y muestra "imagen rota".
Pregunta en los foros del hosting, he visto que lo usan en el nuke y lo tienen funcionando.
Por supuesto, asegurate de no estar generando salida antes del header(). Prueba a poner un error_reporting(E_ALL); al comienzo del script.
Saludos.