Need for speed password reset error

Hey,

I just purchased NFS from the PlayStation store with the spring-sale. I wanted this game for a long time  and I could finally buy it (and cheaper).

Sadly enough, when I launched the game all excited, it tries to connect to EA Servers, and suddenly a message pops up to reset my password with a QR-code.

First I was like, sure maybe the account is just older, so let's do it.. but after 4 times resetting my password for each of my multiple accounts with that. It still does not work!

I tried: 

Password reset

create a new account.

Link and unlink to ps4-account.

Reboot my PS4 (it has been off over night)

Resetting my time and date on my console.

Reinstalling the game itself.

I even tried asking nicely to just work along and tried offering a cup of coffee.

What can I do? I was so excited to play, but this kills my mood so bad.