Error "There are currently no logon servers available to service the logon request"

Solution 1:

I got it fixed by unjoining from the domain on the machine and removed it from Active Directory. Then rejoined the machine back onto the domain and now everything works again.

When looking at the Active directory record for the machine, it did not look right in some ways compared to the others. For example, the operating system was not set - the description and fields like these.

Solution 2:

"Have you tried turning it off an on again?" :)

No. Really. This seems to be a network messup where your client doesn't see the domain controllers. Maybe there's something wrong with DNS or IP addressing, or anything else preventing proper communication between Client and DCs.

Solution 3:

This happens on our Windows 7 laptops if not directly connected to the network after we install software onto them or do a Windows update. Is random but happens after updates often. Connecting the laptop to the physical LAN corrects the issue until the next update/software installation.