did you change your password while psn was down or after it was fixed and you had to change your password to log back in?
I don't think the first is possible but with the latter there was a slight bug in the system. you will most likely need to get in contact with sony which could take some time.