If the issue is at their end, nothing you can do. You can try to do an "ipconfig /release" and then an "ipconfig /renew" command at a command prompt. Then do an "ipconfig /flushdns" command.
Another option is to manually set the DNS server to a public one. Try google's 188.8.131.52 and 184.108.40.206 for secondary.