Just FYI, KB3145126 which ironically supposed to resolve the DNS issues actually kills DNS altogether. Just spent my day off to figure this out. Hope it'll help out others so you don't lose your day off!
Windows 2008 R2 x64
Uninstall KB3145126
