Stuck on Connecting to Online Services

After the initial startup and the game pop up mentioning account linking, I click continue, and it's stuck on "Connecting to Online Services"

Steps I've tried so far

1. Restarted the Game
2. Restarted PC
3. Restarted Router and Modem
4. Ran Ping Test and experiencing 0 packet loss
5. Tried VIA WiFi and Hardwired
6. Tried via a mobile hotspot with different internet connectiong.

No dice.