Ben de buna benzer bir sorun yaşamıştım. Azure arayüzünde uzak masaüstü için belirlediğiniz şifrenizi değiştirip tekrar deneyin ben bu şekilde çözmüştüm.
İnternette bu sorun hakkında bir çok çözüm var ben hepsini denemiştim ama sorunu şifreyi yeniledikten sonra çözmüştüm siz de deneyebilirsiniz.