Yes - but I don't have a solution.
Dual 5870 Win7x64 box, and when both video cards are in there, I've had that problem. Haven't seen it since one of the cards was pulled due to a dead fan.
Temp dependent, possibly? Are you cooling your cards, effectively? Also, it may be beneficial (assuming you're running dual cards) to move the primary monitor to the lower card...