This has worked for me and proven for one other person:
Go through the login sequence on your PS3, attempt to change password, get the error code 3 times, shut off your ps3. Then reboot it and immediately login to change your password. And you should be able to complete this process and be signed on. Hopefully this works for you as well!
Cheers