Entonces significa que sí hay una página de error

.
Entonces, lo que te sugerí es que en tu archivo .htaccess agregaras una directiva para que redireccione ese mensaje de error a otro que no sea el predeterminado de Apache.
Código:
ErrorDocument 404 /error/404.html
Lógicamente, debe apuntar a un archivo que existe.
Saludos

.