O PSP Go não reproduz arquivos MP4 nativamente. Ele usa o formato proprietário PSP Video (PMF) da Sony.
Converta MP4 → PMF usando ferramentas de conversão de terceiros. Busque por "MP4 to PSP converter" ou "MP4 to PMF converter" para opções atuais (HandBrake com presets customizados, PSP Video 9, etc.).
Garanta que configurações de saída correspondam às specs do PSP Go: resolução 480x272, H.264/AVC Main Profile, áudio AAC.