I think I have found a solution! First thing make sure you PSP is updated with the lastest version. Secondly if you using media go, make sure you have the latest version.
Now the main thing is that you must activate/ register you PSP to your account. You can do this by logging in, and then going to MY ACCOUNT. After that you should that you can add a PSP, PS2 and PS3 to your account.