Probably a really silly question but I like to start with the obvious.

Is the DNS service on those two servers actually running or have they been disabled, crashed at start or stopped providing DNS resolution?