Hallo Benji, also ich hatte das selbe Problem.
Hab den Support von EA kontaktiert. Keine ihrer Lösungsoptionen funktionierte.
Schlussendlich habe ich Crysis jetzt sogar 2mal in meinem Origin Account.
Aber auch die 'gesponserte' Version läuft nicht.

Zu guter letzt, hatte ich mal bei nem Sale auf Steam für 2€ zugeschlagen.
Komischerweise läuft die Steamversion ohne Probleme in 32 und 64bit.

Ich weiß das sie das jetzt auch nicht sonderlich hilft,
aber vielleicht als interessante Information hier stehen bleibt.