A new PS3 system software update that requires all PSN users to change their password once PlayStation Network is restored. The update v3.61 is mandatory and is available now.If using a PS3, your password can only be changed on your own PS3 or a PS3 on which your PSN account was activated, as an added layer of security. If you have never downloaded any content using your account on the system, an email will be sent to the registered sign-in ID email address associated with your account when you first attempt to sign-in to PSN. This e-mail will contain a link that will enable you to change your password. In this email, click on the link and follow the instructions to change your password. Once you have changed your password you can sign-in to your account using your new password.We strongly recommend that all PSN account holders with PS3s update their systems to prepare for when PlayStation Network is back online. The release of this update is a critical step as we work to make PlayStation Network significantly more secure.

It seems that the United States will be first to come back online and it will be a state by state restoration.

Full restoration of the network is expected by the end of May.