Hi!
I just ran into the same problem and the clean boot did not help. This very frustrating because this problem just appeared overnight without any apparent reason. At first it was the EA App that was unable to connect to the internet, but i reinstalled it and it fixed the problem but now i get the same error message as Nishy7 when starting the game via Steam. I am currently reinstalling the game on steam but i am doubtful that it will work, so please let me know if there is another fix because i was almost finished with the game which makes this extra frustrating for me.