i have the same, aparently psn is saturated and we need to wait, maybe they are letting different regions have a piece of psn then moves to a different part i think. i mean it was working fine until i got that msg on saturday and i have been wasting my time trying to fix it, i think it will eventually comeback but i hope is nothing serious i guess you just have to be pasive about it those codes are not bad ones so pretty much just wait, give it a week. If that didnt get fix by then just call for a replacement console, i am going to do the same.