I have the same problem since I switched OS to Windows 8. I never had any trouble with PMS until now. It seems to detect my playstation only once in a while.
Tried doing a power cycle of my router, nothing. Verified that my network is set to private and all those settings.
Exactly this in fact :
viewtopic.php?f=6&t=16356