I was directed here by the "suggested actions" on my PS4 regarding PSN connectivity. I either get "internet connection failed" or "NAT type failed".
Their website says that "several reports suggest that your local internet is having problems that might affect your ability to sign in. Contact your service provider for more information".
Soooo......**bleep**?