Hi all,
I don't have a fix or I should say the only fix is rebooting the server, but I would like to share an idea with you. Cyklop0 check back into your event logs and retrace when you did your reboot. Once you did the reboot did the server go down and came back up or did it ever go down? Best way to find out is to check the event logs for uptime. If the uptime is greater than the time when you last rebooted your system then it never rebooted.
I've had this issue before where the system tries to reboot, but never does and in the process it kills terminal services from responding to requests even though telneting to port 3389 on the box in question is still available.