Can't authenticate personal Microsoft account

[OskarPersson]

I'm trying to setup authentication against Azure DevOps using MSAL. I've followed the ManagedClientConsoleAppSample but I can't get it to work with personal Microsoft accounts. Whenever I try to login with a personal account I get the following error:

This username may be incorrect. Make sure you typed it correctly. Otherwise, contact your admin.

In the sample I have only changed ida:Tenant to "common" and ida:ClientId to my application id. I've setup my App Registration by following the guide in the sample except for the "Supported account types" which I've set to:

All users with a work or school, or personal Microsoft account can use your application or API. This includes Office 365 subscribers.

What am I doing wrong or missing?