Patch hab ich versucht zu installieren, doch wenn man die Patchdatei ausführt, kommt die Meldung "Mafia wirklich deinstallieren?".
Hab jetzt das Spiel neu gekauft, installiert, deinstalliert und nochmal installiert, nochmal mit den Grafikeinstellungen herumgespielt und siehe da, jetzt funktionierts!
Keine Ahnung was es da gehabt hat.