Schätze du hast ein Problem mit deinem Router, oder teilweise blockiert irgendetwas im Weg zwischen Router und deiner PSP Go. Finde ich sehr strange, wenn du an Router bzw. der PSP Go keine Einstellungen änderst, es manchmal geht und manchmal wieder nicht...
Aber wie schon von Staffi geschrieben, den Code unbedingt per PSP Go einlösen. Den Download kurz starten, dann abbrechen und dann per MediaGo neu und diesmal auch komplett herunterladen. Habe ich auch so gemacht und hat 1a geklappt. Finde es eh blöd, dass man die PSP nicht per USB-Kabel an eine PS3/PC verbinden kann und dann deren/dessen Internetverbindung mitnutzen kann, über USB sozusagen...