Don't panic: PSN is down for maintenance
You can rest easy, your PS3 is not broken, your NAT settings are fine, and you need not restart your router. If you're having logging in to PSN, it's because it's down for maintenance.
No idea what kind of refurb work we're dealing with, or how long it will last, but it's down, not up, and you'll just have to wait until it is.
When it's up again, we'll let you know.