Yo estoy mas o menos en la misma situación que tu. Tenia la cuenta desde hace tiempo, pero no habia activado nada.
El caso es que desde la PSP no puedo bajarme los juegos, active la PSP cuando se reactivo la PSN, me baje el archivo ese del wellcome back, y cuando voy a servicios me aparece que tengo 2 juegos para bajar y 0 usados, sin embargo, ahi no puedo clickear sobre la opcion para que me lleve a la store y si voy a la store directamente no me aparece ningún juego.
Hoy me he logueado con mi cuenta en la PS3 de un amigo que la ha comprado recientemente y he podido bajar a su consola los 2 juegos de PS3 (por tanto, creo que no es necesario activar previamente ningún sistema).