Hi Ian,
First thing to do is to apply all of the changes listed in the article Important Skin Changes.
After making any css changes, go to Administration > Advanced Tools > Design Tools > Cache Tool and click the button to reset the skin guid, that will make sure all browsers reload the css even if they had previously cached it.
That "should" solve any problems but if any remain after that we'll try to help.
Hope that helps,
Joe