A mí sólo me funciona el 25% de las veces o así pero me funciona.
Después de encender la consola sin Wi-Fi, configura el proxy, enchufa el Wi-Fi y ve directamente a la tienda. En teoría tendría que dar iniciado sesión.
Después vuelves al programa de ajustes, quitas el proxy y sigues en la tienda haciendo lo que quieras.