Are you running your own named/bind? Your root hints might need updating as well, since I'm pretty sure that one of the root DNS hosts changed its IP recently (can't remember which one). For a nice way of automating the updates, this article has a handy procedure: http://www.linux.org/docs/ldp/howto/DNS-HOWTO-8.html