3
I have had a simlar problem like this.
I have found it is related to the import command used by includes/functions.php file to import the stylesheet.
<style type='text/css' media='all'><!-- @import url($themecss); --></style>
For some reason IE can be a little buggy with the import function. It would not display certain elment if i went directly to the page, but if i use the back button it would and some other problems (on IE 6)
So i just used a hard link to the stylesheet in the functions.php files and worked prefect for me then.
Hope it helps