August - last edited August
I'm having the same error and cannot boot the game on Windows 10 x64.
I've done the steps you mentioned but can't get to work either.
It shows a message in a language that I don't know (I'm a Brazilian Portuguese Speaker, but understand Spanish and English)!
Here's an image of the message:
PS: I have the Origin digital version.