My 5870 is having similar issues. I believe it's endemic to the current crop of ATI cards.

Not sure if the 6XXX series is better at this or not.