¿Has probado a poner rutas absolutas? Es posible que, una vez sigues un enlace y cambias de ruta, no encuentre el fichero porque, sencillamente, no está allí. Por ejemplo:
<a href="/index.php" title="mi índice">Home</a> -> el raíz (/) le dice que busque siempre el fichero index.php en el directorio raíz del dominio.
<a href="/foros/indice_foros.html" title="Foros">Foros</a> -> lo mismo. Si cambias a /foros y luego haces clic en Home, el fichero que buscaría sería /foros/index.php, que puede no existir.
Añade unas cuantas rutas absolutas y seguro que funciona...
saludos,
n1mh