I can not find Service with this description in Services(Local).
What is the name of this service?
When I tried in services.msc (type that from Start), it appears as exactly "This service enables products that use the Nalpeiron Licensing System." with no description next to the service name.
I just had a look at the Services tab in Task Manager though and there it actually appears as "nlssrv32.exe" so try looking for that.
i had problems with kb2769165 and kb2770917. i followed mark_mywords' instructions and this is what i found on my windows 8 pro:
1. go to task manager > services tab and look for the service named nlsX86cc; the description is "nalpeiron licensing service."
2. stop the service.
3. right click on "nlsX86cc" and select "open services."
4. find "nalpeiron licensing service", right click and disable the service.
5. update through normal windows update.
6. after the update(s) install and windows 8 restarts, go through services and task manager to enable "nalpeiron licensing service" and run "nlsX86cc" again.
hope this helps. i'm tempted to just permanently disable the nalpeiron licensing service and stop nlsX86 and see what happens.
thanks, mark_mywords, for the tip. i don't know how you came to find that nalpeiron licensing service angle, but it worked for me.
:edit
i didn't do the clean boot, but i did do the windows update trouble shooter and that didn't work.