Windowsの場合、仮想マシンのステータスが「Running」になってからRDP接続できるまでに10分程度かかります。

こちらは、仮想マシンの初期化（sysprep）が行われるためとなります。
10分程度お待ちいただいたあと、再度お試しください。