Yes I feel your pain.
I've been having similar problems for weeks now, seems as if it's came along with the 2.52 update, but i'm not certain.
I always get "The connection with Playstation Network has timed out" when trying to log in or either of those error numbers, but most of the time the time-out msg. My internet browser on the playstation works fine, just I cannot connect to the playstation network at all. I've tried every single thing recommended by ppl to try and fix the problem like:
giving the ps3 a static IP
setting it in the DMZ
disabling media server connection
disabling information board msg
turning off firewall
port forwarding the PSN's ports
manually entering the connection settings into the playstation
trying the playstation connected wirelessly and through an ethernet cable
and NOTHING seems to work. It's infuriating. I've been in contact with sony and my ISP and they have also run out of ideas. So all I can really do now is hope the problem is with the PSN and not on my end and wait until it all gets sorted out. If anyone has any suggestions or has fixed their own problems like this,
I've been getting this same error recently and it's very annoying... yesterday night especially. It was impossible to be online at least for 1 minute, and when I tried to sign in again, got that message of timed out connection to PSN. I did an internet connection test and everything was working fine, even the PS3 browser, so the problem is just with signing in to the PSN :/
Yeah, I have been having this as well since i downloaded the 2.52 update i believe. I have tried basically everything with very limited success. But, I have found that if I go into my router settings and Change my PC's MAC address to some random numbers, I will be able to connect with no problems for about 30 minutes to an hour. Then the error message appears again. If I change the MAC address within the router and then unhook my PC from my router I will not have any problems until I rehook the PC back into the router. Your mileage may very. I have spoken to Sony, Linksys (router supplier), and my ISP and they are all out of ideas. I even purchased a new router (wired and wireless) so who really knows what the issue is. Hopefully if we all work towards a common goal here and put our information together, someone will be able to solve the problem.
Good Luck Guys.