Depois de muita luta, consegui deixar o Win RT 8.1 Surface operacional novamente, segue as orientações:
1 -Instalação de raiz do Windows 8.1 RT (imagem da MS ou Reset de Fabrica);
2 - Baixe essas atualizações:
Download for Windows 8.1 Update ARM
KB2919442
KB2932046
KB2937592
KB2938439
KB2919355
KB3138615
3 -Depois de iniciar, coloque o dispositivo em modo avião;
4 - Uma vez em modo avião, instale as atualizações na seguinte ordem:
1 -KB2919442
2 -KB2932046
3 -KB2937592
4 -KB2938439
5 -KB2919355
Reinicie o dispositivo. E após isto, o sistema já deve estar operando completamente o Windows 8.1 Update 1;
5 - Desabilite o modo avião e procurar atualizações. (A princípio é possível que a M. Store e Win. Update ainda não funcionem);
6-Fazer download desta atualização (KB3138615), se ainda não a fez. E instale-a;
7- Efetue a busca no Windows Update e instalar as atualizações normalmente! O processo levará algumas horas...
Finalizando a instalação das atualizações, agora é para o dispositivo estar funcionando normalmente.
Obs: Essa resolução é apenas para o Windows RT 8.1 Surface. Não sei se funciona em plataformas x86.
Fontes:
https://forum.zwame.pt/threads/surface-rt-nao-instala-updates-nem-apps-da-store-resolvido.981738/