Connection Failed - Purchased today

Purchased the game via Steam today and am not able to get past the joining online services page. It always returns this message: 

Weirdly, I can still connect and play previous Battlefield titles, just not this?!

I've tried numerous troubleshooting steps from your help pages and forums, but nothing has worked.

Will keep trying, but if no luck, then I'll just have to submit a refund request on Steam :(