Eu tb tive o mesmo problema....mas criei um novo utilizador com email novo e dados novos e funcionou
Perdi foi tidos os meus amigos da playstation network ...mas consegui
sim é verdade tens que usar outro id que não esteja bloqueado.
Existe quem os venda no ebay e dizem quem são id não banidos, mas como sabes é um risco que corres, pois nunca comprei nenhum, por isso não posso te dizer para comprares á vontade.