Hi Sander,
Please try to access the web version of AVD with your account, just to eliminate the issue with Remote Desktop app?
https://client.wvd.microsoft.com/arm/webclient/index.html
If you're able to access the AVD via web link, please try to re-subscribe to the Remote Desktop app and let us know if your issue is resolved.
Best regards.