hmm...do you have CFW?
if you do you know you need to have 3.71 M33 orhigher.
that same thing happened to me and its cuz i didnt have at least 3.71 m33. i had 3.41 oe-a so it would do exactly what you said happens to you.
register at the psn thing so you login with that email & PW u signed up with.