Menu fixe

Bonjour, je viens à peine de commencer dans le milieu et j'ai un petit problème de menu fixe.

J'utilise Mozilla et ma résolution d'écran est de 1024*768.
J'ai mis un menu fixe qui bouge avec mon scrolling sur la page, donc lorsque je descends, mon menu me suit verticalement, mais le problème c'est que lorsque je réduis ma page, mon menu me suit horizontalement aussi :s
Un exemple de site où l'erreur se fait également: http://www.phpbb-fr.com/news.php#48

Vous pourriez m'aider à trouver une solution sans javascript pour que ca ne le fasse plus?

PS: J'ai remarqué que "position:fixed" dans le css, IE ne le prenait pas en charge, y'a une solution aussi?

Merci beaucoup pour toutes vos réponses!!!!