Prueba a verlas por la web en el PC, si te interesa las adquieres y las descargas desde Descargas, sin tener que entrar a la Store de PS3, hace ya mucho que no entro a la Store de PS3 para nada, todo lo hago desde PC y lo descargo desde el Historial.
Sí, borra la Store y vuelve a insralarla. Con eso debería funciona bien. Pero te recomiendo, como dice @Isma_gmr18 que uses la Web.
Lo que has borrado es la versión de la Store, la base lo sigues teniendo. Solo tienes que acceder a la Store y se descargará la versión más reciente.
Si se te vuelve a congelar con ofertas busca si a alguien más le pasa lo mismo. Como te dije hazlo desde PC por web y no habrá problemas, descargas lo que hayas comprado des del historial de descargas, opción en Administración de Cuentas (tras Iniciar Sesión).
No sé si lo solucionaste, pero en mi caso, estos días estuve dando una mirada a las ofertas desde mi PS3, y sin problemas. Por mi parte te recomendaría ingresar al Recovery Mode de la consola y luego Reconstruir la Base de Datos (no pierdes ningún archivo, lo puedes hacer sin preocuparte). Usualmente solo toma unos minutos, luego de eso prueba a navegar por la Store y ver las ofertas.
