Just letting anyone who cares know PSN is back up and running. You need a system update (3.61) and to make a new password and then it works again.