I got a hold of Kradorex in the fstdt IRC and he fixed an issue, so it's working for me now. 
Works for me too, now. Maybe it was a regional issue? I thought I read somewhere that you live in the same city I do. I don't know if that would affect it though. But whatever, it works now so that's good.
It was an issue with our contracted DNS secondary servers. Our central server (ns.digibase.ca) was updated, but our secondaries (externally hosted, ns2.digibase.ca and ns3.digibase.ca) that are supposed to synchronize records failed to do so.
DNS is essentially the phonebook of the Internet, changes names, (e.g. fqa.digibase.ca) into IP addresses (e.g. 72.38.129.202) so computers can connect using names, authoritative DNS servers hold records for a domain name and and respond for that domain. What happened here is some people were getting replies from our own in-house authoritative (Which had the record, they got access) while others were getting replies from our secondary authoritatives (Which did not have the record, which caused connection failed errors).
This has since been corrected as Nightangel brought the issue of the de-synchronization to my attention.