i'm using Microsoft IE, and the headings which used to be in purple across the page, are now a vertical line, down the page, i have to scroll down about two pages before i see anything usefull, on every page. it happens on my laptop at home too.
Do you know what version of IE you are using, as that is likely to be the key determining factor?
It seems to be OK in IE 6 on the two PCs I've checked it on.
It's a long shot given that you have obviously looked at many pages, but if you press the refresh button a few times it will force the browser to fetch the latest version of the style sheet which may just sort it out.
There's not much I can do about the menus issue (well, I can change the name of the CSS file again, but strictly speaking I shouldn't need to). It seems to be a cache problem at your end, especially as no-one else has reported the same problem.