We use CSS for our main menu as well. We had the same problem at launch due to Internet Destroyer 6 and 7 responding differently to CSS. There is a work around using conditional statements. Checkout
http://www.cssplay.co.uk/menus/index.html for help on it.