If you are using the (Universal Windows Platform app) rather than the classic mstsc.exe , the 0x904 error indicates a corrupted AppX package.