I haven't seen a clear-cut fix for every single card with this problem so far. In fact, even the AIW VE has this issue which is a PCI card with no external power and no fan.
Somtimes this issue will start happening when people migrate from a board with great components (say, intel or ASUS) to a cheaper board like PC chips or ECS.
That doesn't seem to be the case here.
You case isn't over-run with fans so I doubt that's a problem.
If your power supply is one that regulates fan speed not only within the power supply but also those attached to it, you may need to replace it!!!!
Aside from checking that point, what I would recommend is using a bank directly from the power supply to the 9700 Pro with nothing else hooked up to it. In fact, for the sake of troubleshooting, remove any PCI devices, optical drives, hard drives not needed to boot up into windows and anything attached to the computer except the monitor, mouse, and keyboard. If your 9700Pro is sharing that bank with the 12v line to the motherboard, use another line just for the 9700Pro.
If that fails, try plugging your monitor into a different outlet in your house.
Update your motherboard's BIOS if not already done.
If your power supply does not regulate the speed of your case fans and you've tried all of the above yet you still have the same problem, even in BIOS, I would recommend contacting ATI about an RMA. I realize that you only get this issue at a certain resolution with your monitor but I think you'll find that using TV-out will demonstrate the same flaw at any resolution.