No será algo de la programación que te esta afectando eso ?? .. o también puede ser la forma de configurar apache una vez que te han dado el server con el S.O instalado, pues debes descartar que fuera la máquina porque como bien dices, te la han cambiado y el problema persiste.
Fedora Core 1
