[quote name='jman619']Far as changing your password. Do you sign in using your old one then it goes to that page where you change or what does it do exactly?[/QUOTE]
I haven't tried it personally yet, but from what I could gather on YouTube vids of excited people logging in, it goes like this:
1. Update to PS3 Firmware v3.61.
2. Sign in using the [PlayStation Network] -> [Sign In] option on the XMB using your existing (old) password. Logging on from other sources (i.e. in-game, Netflix, etc.) will ask you to sign in again using this method, probably to trigger the password change.
3. You'll see this prompt:
Change your password, and voila. Hopefully, when doing so, you don't get this message:
Also, it looks like signing into PSN from the PlayStation.com website has issues of its own, so I'd recommended only doing it from a PS3 where the PSN account is active on like what Sony said.