the best way is to register the PSN accont from the psp, not on your pc.
if you do on your pc you have to connect your psp, and sync it.

i actually had the same problem, for a second.