Según el SAT de Sony este problema es debido a la caida de la conexión producida por unos puertos cerrados. Sony recomienda abrir los puertos TCP port: 80, 443, 5223 and UDP port: 3478, 3479, 3658 para solucionar este problema.
Otra solución esque uses el proxyserver y podrás usar el Store sin actualizar.