Seguramente estás colocando la dirección de los links de forma relativa y cambias las carpetas en las distintas páginas...
Colocalas de forma absoluta, como ser,
http://www.misitio.com/pagina.html
Espero que sea eso, sino colocanos el código de tu menú (reducido)
Saludos