You did uninstall the ATI drivers first, right? Doubt that would matter as far as the fan not spinning, but you never know. If you can look under the hood, you might try and see if the fan is plugged into the card well. Just a suggestion. Probably RMA time.