Desktop icons are disappearing & not behaving
I had a similar problem where icons would stay when files were deleted on the Desktop.

I ran AppleJack to clear the caches and it went away. I'm not sure exactly what cache it cleared that fixed it but it worked.

I'm assuming you have tried a restart.