Here is a solution that might work. It worked for me.
“Researched the problem and found the solution. A file was corrupted and deleting it got the PNRP service running. The file was recreated correctly when the PNRP service started up. Here’s the file for future reference:
Solution given by Streetwolf on Windows 7 Forums
Link is below: