Problems with wireless

For starters, the only changes I've made to the network were to update and restart the domain controllers (2) and the virtual servers on them (1 each). That was earlier this week.

It's been a helluva week. Today I got notice that several users were not able to access the network. Some users are not able to log onto their computers wirelessly, getting a "No logon server available to service this request" message. Some users (including me) are able to log into their computers and not able to access the wireless. The wireless networks show up in Network and Sharing, but will not allow me or some users to connect. Also, some networks show that they are unavailable and that was not the case yesterday, I don't use them though, so it's not troublesome so much as it is troubling. I'm getting seriously freaked out. Note that plugging in to a hardline allows access to all of these computers, rejoining the domain fixes the No Logon Server problem but not to the network accessing problem.