did you watch what he did?
I'm betting they have a dodgy DNS server or something and he pointed you at a different one.
You can of course use an independant one so would be less likely to be at the mercy of issues like this.
OpenDNS | Providing A Safer And Faster Internet