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:
C:\Windows\ServiceProfiles\LocalService\AppData\Roaming\PeerNetworking\idstore.sst"
Solution given by Streetwolf on Windows 7 Forums
Link is below:
http://www.sevenforums.com/network-sharing/29060-cant-start-peer-name-resolution-protocol.html
