ターミナルサービス(Terminal Service) が停止している(自動起動になっていない)と、当現象が起きる場合があるようです。

コントロールパネル → 管理ツール → サービス から、ターミナルサービスを「自動」に切り替えて再起動してみてください。