You’re welcome, give Bob’s suggestion a shot.
I would have to say I’m not entirely sure if this might work or not, if Terminal Services isn’t running, I don’t know if this would change that.

Did you reboot after setting Terminal Services to Automatic ?
It should show it is still set to Automatic and running. I don’t know if you were using a user account with Admin privileges or if that admin permission is required.