Ich konnte jemanden finden, dem es nach mehreren Versuchen gelang:
AMD Game Forums - Problems with 8.12 and Vista 64 Ultimate
Kurzfassung: Treiber deinstalliert -> alle ATI-Ordner gelöscht -> neustes DirectX installiert -> neuster .NET installiert -> 8.12 installiert