This just started in the last few months. Not sure if it was before the 126.96.36.199 update or not.
The service is running, but the system tray icon is grey when it happens. I can remote into another system and then restart the host on my machine just fine. So that other machine doesn't have this issue. Once I restart the Host, I can connect just like I always have, but after a period of time, it will disconnect. I have timed it, but I would say it's 15-30 minutes. Then when I remote into another machine and into this one (using UltraVNC), I can restart the Host and connect again. I have have Sophos on this machine and not the other, so maybe something there?