I changed your image to an attachment, as the original is huge.
Can't say I've ever experienced this particular problem. I'm using CS4 and it's working OK for me. You say you've tried "resetting things" - does that include the Photoshop preferences file? That should be your first task if
PS starts acting weird.