Windows Active Directory issues with Binding

These are the errors;

Windows cannot bind to domain. (Local Error). Group Policy processing aborted.

Windows cannot query for the list of Group Policy objects. A message that describes the reason for this was previously logged by the policy engine.

Ends up that one of our network guys installed a new server and it was running Computer Browser, and causing constant elections. So the Computer Browser service was down as much as it was up.

We run 3 Computer Browser servers on our LAN to prevent these elections and the guy forgot to disable the service on the new server. Once he disabled the service, I was able to run gpupdate without errors.

This was causing slow logins / logons as well.