Display Driver Will Not Uninstall/INF Not Found When Trying To Install

On my 5870M, I am trying to upgrade to CCC 11.11, but I am running into some issues. First off, when I try to uninstall my current drivers (11.9), it will not uninstall my display driver. CCC uninstaller gets to the driver, then just loops there for however long I leave it. Next issue I am having is installing the new driver. If I try to install over, or if I use genetix cleaner in safe mode to uninstall, I get the infamous INF file not found. From what I have seen, this is usually due to driver cleaner, which I have never used, and prior to this, I never even used genetix cleaner. Even if I go to device manager and point the graphics card to the INF folder under ATI/Support, I get an error of "no graphics driver available." I am running Windows 7 x64.