Bom para poder solucionar esse problema basta seguir estas etapas:
1- Aperte em cima do Ãcone da Playstation Store;
2- selecione a opção EXCLUIR;
3- Depois de excluÃdo entre na Playstation Store normalmente (Antes disso ele ira baixar uma atualização da Playstation Store)
Pronto.
Eu estava com o mesmo problema, fiz esses passos e deram certo!