So ich bin nochmal folgendermassen vorgegangen:
Catalyst deinstalliert und neu gestartet, Driver Genius installiert und scannen lassen. Habe mir dann sowohl den AMD Raid als auch Display Driver geladen, den er mir vorschlägt. Neustart! Vasco da Gama ausprobiert, aber gleiches Problem. Also nochmal Driver Genius scannen lassen und siehe da er schlägt mir immer noch die selben Treiber vor zum installieren und an den Treiberversionen hat sich auch nach der Installation der Treiber nichts getan.
Hier mal der Log von AppCrashView für Vasco da Gama: