Except that I had the same error with AVAST and ended up feeling puzzled when I was asked to see if the TERMINAL SERVICE was running and the trail stops here.
Since ALL services are listed I expect TERMINAL SERVICE to be listed as a service, possibly with a status of DISABLED or STOPPED or BROKEN or MISSING, but there is no entry for a TERMINAL SERVICE at all. I think it may be renamed or included in some other service in WIndows 10 based on the lack of hits when I searched for it.
BUT regardless! I had the same symptoms as kersten13 and was able to get AVAST working again by doing the following:
Press WINDOWS key
"ADD OR REMOVE PROGRAMS"
Choose AVAST program and pick "MODIFY" (the other option is "UNINSTALL")
Another window comes up with various options (update, repair, modify) choose "REPAIR"
When it finishes the repair process, try to run AVAST again.
NOTE: You get the exact same error! But this time when it prompts to ask if you want to restart the AVAST SERVICE it works.
Or rather, it did for me. :-)