...

¿en IExplorer?; si no estoy equivocado ese error es un 404... por lo que técnicamente la página no ha sido encontrada

.... ¿el mensaje de muestra "instantáneamente" ó después de procesar un rato (Leyendo...)??
Si es lo segundo, lo que ha de pasar es que el proceso de carga del archivo toma más tiempo de lo estipulado en tu configuración por lo que el proceso es interrumpido. Prueba usar la función
set_time_limit() al incio de tu código.
Me resulta extraño el mensaje sea precisamente ese (404) y no otro como "El servidor ha tomado demasiado tiempo..." que es lo que debería corresponder... qué pasa si usas FireFox?
Saludos!