Another quick and simple solution for this is:

Open the Command Prompt (run with administrator), and

net stop winnat

and then

net start winnat

Then, start the service again.