This seems to be a common problem.
I've got this same problem too with two custom domain emails that I have.
I can access them via my phone app.
I can log in and access the email by requesting a one-time-only authorisation code
I cannot log in and access my email with just my password, I get the
You've lost access to your email
The inbox you've been using is no longer available. This can occur when your account is owned by an organization, or when someone else confirms ownership of the email address.You haven't lost access to the other services you use with your Microsoft account. However, you must choose a new primary alias to continue.
Help would be much appreciated.
I manage the domain
Scott