There are a few things that may cause this, to start with though:
Make sure you set a width and a height on the menu items. IE 6 will not work correctly if you use a percentage for the width and height, or if you use auto. you need to use a pixel measurement.
If you still having a problem, send a link top your menu so we can take a look at the css and see what is wrong.