It's strange that you mention this. I've had the same thing happen to my 5870. However, it usually only happens during the boot-up phase when the desktop first shows up. I've written it off as a bug in the driver as it doesn't happen at any other time, and it doesn't even happen all that often.
That's really strange. I hope you get the problem figured out.