Originally posted by ProfoundModz
Yes, except it happened at my friends too. That's my point.
I had this exact problem a while ago. I called my ISP and Sony numerous times (I was on OFW).
Neither could help fix it. After some time getting stressed out, I changed the primary and secondary DNS and it worked immediately with no further problems of failed Nat Type.
I used:
Primary DNS: 208.67.222.222
Secondary DNS: 208.67.220.220
Played just fine for months after that until I sold it and got my CFW.