I solved the problem by creating a new menu and replacing the site menu with the new one.
I have done some testing, and the problem seems to be that when you create a menu with no submenus in it, the css is created for the main level only.
When you come back later and want to add submenus, CSS menu writer does not update the css for you with styles for the submenu.
Regards
Rune