When I had this problem some time ago, the advise was to change the screen resolution, this then rebuilds the icon cache. Then change back.
In my case, I was running a serial keyboard with a serial graphics tablet. I finally disconnected the graphics tablet (which was really designed for w95), and got a PS2 keyboard. I have had no probs since.