Woot! I was able to connect. This was before I saw the DNS server solution. If you let it try long enough then it connects eventually.
We're seeing auth's go through eventually. Are you getting throughput on your session though i.e. can you get online and do stuff?