I've seen several supposed solutions for this. I'll start with the easiest one, do you have Photoshop set to save thumbnails of your PSDs? If so, disable this setting (its in the saving file preferences) and see if this problem goes away.
Post back and let us know you results.