I have pretty much the same problem, but mine will VPU recover or lockup or reboot randomly just in Windows. My 9700pro worked fine for 6 months, then started having major problems. I called to tech support (cost me $50, too, cause Canda was "international" in my AT&T calling plan) and they couldn't figure it out. They had me go thru the same doc as posted below.
So I RMA'd the card and stuck in my NVidia Quardo. What a relief. No more random reboots, locks up, etc. So I get a 9800 PRo back from RMA. All excited - stick it in my machine thinking everything will be great, and within the first few hours, I bet I had rebooted my machine 3-4 times because of lock ups.
So apparently my machine doesn't like ATI cards. I'm actually building a new AMD64 system with PCI-e and I've just picked up an BBA x800xl. I really hope I don't run into those problem again. I gave my 9800Pro to my friend to test in his machine, but he hasn't had a chance yet.
But anyway, OP, I feel your pain.