Unable to connect Remote Desktop unless the PC is logged in

In Windows 10 - somehow Remote Desktop Services was set to startup manually. 
Just go into services - restart it and set to Automatic.

Service name: TeamService

Team Service - Automatic