I finally found a solution in another forum. I'll paste Majusli's comment here in case it helps someone:
Hello! I've had the same problem for 3 days and i finally found something that for me was the solving steps:
First thing you need to understand, that this is typically a computers(yours) -> server(EA) connection problem, and there are some things to check.
First Method:
Check if there is some VPN enabled on your computer that are causing some conection troubles(Radmin VPN, Hamachi, others), disable it and try again.
Second Method:
Check both connections to Skate.exe on your Windows Firewall - Private and Public (Permit all).
Third Method:
Go to Skate.exe -> Right Click Button -> Find the local path for your game -> Click again in Skate.exe -> Properties -> Security -> Make sure to enable permissions on all your users. -> Go to Compatibility -> Make sure Run as Administrator is enabled.
Save all changes and try to run again :)
For me it was the Second + Third Method that worked - Happy Skating!