1) check DNS servers
2) if you use proxy, check DNS servers for proxy
3) run a trace, see if it stops somewhere, maybe some of your upstreams are running a filter of some sort
4) call ISP, ask wtf is going on
5) get a beer, wait, maybe it will fix itself
HIH