In my opinion, it sounds like the video card wants to kick the bucket. You've done everything I would have suggested other than trying another video card, which at this point would be the best thing to do. If the other card works then yea the 9800 is probably kaput.
Intel i7 3930K @ 4.2 Ghz | Asus Rampage IV Extreme | Asus GTX TITAN SLI | 16GB G.Skill Ripjaws Z DDR3-1866 | Corsair H80 | Corsair Force GT 90 GB SSD | 2x Corsair Force GT 240 GB SSD | 450GB VelociRaptor | SB X-Fi | Corsair AX1200i PSU | Logitech G500 | Logitech G110| CM HAF-932 Black Edition | Asus VS248H-P | Win7 Ultimate 64-bit
Lenovo Z575 - A6-3400 | 8GB Kingston HyperX DDR3-1600 | Kingston HyperX 240GB SSD