Nie ustawiłeś wielkości czcionki, a domyślnie są one różne pod IE i np. w Firefoksie.
Przy okazji warto wiedzieć, że w IE padding jest wliczany do szerokości diva, a w innych przeglądarkach nie, co czasami też powoduje rozsypywanie się strony.
Niestety Twój kod nie pomógł. Gdy ustawiłem jednak czcionkę do 14px, to w Firefox już menu się nie rozchodzi, ale za to jest przesunięte bardziej w prawo, a w Chrome w lewo. Nie wiem już co mam zrobić.