I think a lot of providers are responding to the latest DNS cache poisoning issue and upgrading their DNS servers and/or their configurations. Sometimes this can lead to wonkiness until the new stuff gets tweaked... https://www.kb.cert.org/vuls/id/800113 for more.