I think they were doing a bit of maintenance on the servers recently, which would explain not being able to connect. Had a look over at the official site and the servers should be back up now.
I did find some ports listed that PSN uses so one could try forwarding those on the router. PSN uses TCP: 80, 443, 5223 UDP: 3478, 3479 -Online Gaming uses UDP: 3658.