Из личного опыта. Чтобы не заниматься описанными выше плясками с бубном, при подключении RDP с учетной записью Microsoft, необходимо указывать домен. Это выглядит так:
Логин: MicrosoftAccount\ваш_мейл
Пароль: ваш_пароль
Ни аутентификаторы, ни пин-коды при этом не мешают
