I don’t have a definitive answer for what is wrong, but do have a suggestion for a possible fix. You mention that someone deleted the Terminal Server service. I would reinstall that, and then disable rather than delete it. Hopefully this will put back what is needed and get things working again.
best – Doug