Hi Linney, thanks for posting. No, it's not related to DNS changer (unfortunately).
I did end up tracking the issue down. It appears we had an old Linux server still acting as NetBIOS master and was passing out old/bad data to clients. Additionally, the TCP/IP Helper for NetBIOS service was...