Had to dig a bit for this one as it was not immediately clear to me. When you are trying to remote from a Mac to an AzureAD (or Entra ID) joined Windows device using Microsoft's Remote Desktop app, you have to use a special username. You need