Start-Run-gpedit.msc
Administrative templates-System
Display Shutdown Event Tracker

и потом Start-Run-gpupdate /force

Пуск-Выполнить-eventvwr.msc, смотрим, что за ошибка. Если названия службы нет, то смотрим GUID, который вместо названия, делаем поиск по реестру и в конце концов приходим к пониманию ситуации (т.е. что именно за служба, почему не стартует).

если поискать в реестре по имени лужбы (Portable Media Serial Number Service), то можно найти ее dll, которую цепляет svchost.exe -k netsvc, это C:\WINDOWS\system32\mspmsnsv.dll.
Эта dll, скорее всего, пробита еще кое-где своим GUID (можно искать по имени dll). Т.е. в принципе, если времени вагон, то можно выцепить все зависимости и восстановить все, как на нормальной машине, взятой как образец (это если уверены, что никакие Event Log и т.п. службы не отключали).
Другой вопрос что быстрее SP переустановить :)

а может стоит отключить эту службу, а в автозагрузку пользователя (у которого автовход, причем лучше скрипт в политику внести, хотя бы локальную) вписать батник:
sc config [servicename] start= demand && net start [servicename]
Соответственно в логофф-скрипте (см. Пуск-Выполнить-gpedit.msc, User Configuration-Windows Settings-Scripts
net stop [servicename] && sc config [servicename] start= disabled
Т.е. при завершении сеанса служба стопорится и отключается, при входе пользователя - наоборот.

Только вот странная необходимость автологон на сервере держать :) зачем, если не секрет?

а, не заметил :) программа, которая требует давления на кнопки. Виноват.