I upgraded to 3.5.1 from 3.4.6 and WP3 at the same time so not sure which one caused it. The width of my submenu is fixed to the main menu word width.
It used to display on one line. I've tried changing the Width of Sub Menus to 25 from 11 and no effect. It displays like that on Chrome and FF.