I posted in a couple other threads. While I'm able to connect to Aether datacenter from fios now, I still have trouble with primal.
This is a large packet routing issue, that I explained in a little more detail: Error-2002-the-lobby-server-connection-has-encountered-an-error

Basically, you can work around the problem by lowering your MTU, which will make the server send you smaller packets.

In an administrator command prompt, you can change the mtu (which defaults to 1500) with:
netsh interface ipv4 set subinterface "Local Area Connection 1" mtu=1300 store=persistent