Prueba a borrar la Store y volver a descargarla, si el problema sigue repitiendose, encima del icono de la store en el XMB, triángulo y eliminar. Entra de nuevo en la Store y te pedira descargar unos cuantos megas. A mi me pasaba, que no me cargaban todas las cosas, me iba lento, etc. y lo hice y fue de escandalo despues de eso.
Un saludo y espero que te sirva.
