Okay, I've visited the EA forums and it seems like this is not an isolated phenomenon.
[EDITED March 20th]
Our team is working to apply a patch that we feel will provide a better connection to the Microsoft servers and should resolve some of the issues being reported within this thread. The patch is currently being tested and will be deployed as soon as we verify the fixes being applied.
Our team will continue to collect the data posted here and keep trying to isolate possible issues.
Seems like I have nothing to do but wait...