I don't suppose you know anyone with a known working ATI PCI-E card you could borrow? That would at least narrow it down a bit.
I had a card that was bad, it would work with MS drivers but would lock up the computer the moment I installed the drivers. Went through all the same stuff you did, reformatting, trying a million different drivers, ect. Had to RMA.