MS>Работал я работал на сабже и вдруг не дает подсоединится к компу с таким сообщением
MS>"Не могу подсоединиться из-за сетевой ошибки". Попробовал с другого компа, все работает.
MS>Причем такое писалось как раз на этом соседнем компе тоже самое (и вылечилось переустановкой системой) Может у кого есть соображения как побороть это дело?

Terminal Services — это Remote Desctop Connection ?
Попробуй удалить ветку в реестре ...\MSLicensing.