If by menus you mean stuff like "All Catagories, Fashon, Motors", etc then on left side is correct. If you mean "My eBay, Community, and Customer Support, they are on the right next to the cart. I tried on KM 1.6beta2.4, IE8, and Blackhawk and they all look the same. What shows on some of the page depends on whether or not you kept a cookie.
Hanlon’s razor is an eponymous adage named after Robert J. Hanlon that states: “Never attribute to malice that which is adequately explained by stupidity.â€