Concretamente el error es "Error 800B0001". Para poderlo solucionar debemos ir a nuestro servidor con WSUS y aplicar el siguiente parche.
KB2734608
Una vez instalado reiniciamos nuestro servidor WSUS y debería funcionar correctamente con Windows Server 2012 R2 y Windows 8.1.