Normally, this happens when viewing the menu in IE if you don't use a pixel measurement for the width of the menu items.
In the menu settings, make sure to specify a width for the top level and sub-level menu items using a pixel measurement, IE will not work correctly if the width is left blank, or set to auto.
if you continue to have a problem, i'll need a link where i can see your menu.