Since the DLL is loading, yeah, I'd give the hotspot thing a try first.
Oh, and I guess I should ask, I'm sure you've already tried rebooting both your PC, router, and modem... right?
Definitely seems like something is blocking outbound to the game, which is weird.