я вчера с 7.4 перешел на 7.6
Попробовал начать(как рекомендовано) вот так

Первый этап удаления драйвера лучше делать вручную через вот такую команду (только для WinXP, в Висте не работает):

rundll32 C:\WINDOWS\system32\atiiiexx.dll,_InfEngUnInstallINFFile_RunDLL@16 -show_advanced -force_restart -flags:0x2010001 -inf_classISPLAY -clean

штука позволяет вывести более расширенное окно деинсталляции драйвера.
А удалять ручками разделы от ATI Tray Tools не надо. Они не мешают работе новых дров и реестр полностью чиститься если делается деинсталляция АТТ через Add/Remove Programs. Даже при смене версии утилиты, если что и меняется кардинально, то новый инсталлятор при апгрейде сам все правит.

кстати, лучше всего это делать под админскими правами. после всех зачисток почистил реестр RegOrganizer. Проблем пока не вижу