Why am I getting an INVALIDCREDENTIALS TEMPORARILYUNAVAILABLE when trying to set up my email in Outlook (new) App

Question

Cannot add e-mail account info@devrolijk***tjes.nl. Email account is moved to other Hosting Provider, so I removed the old account and I want to add the new account. But every time I got a error.

{"SessionId":"3e5bbfc2-d6ff-b34a-b35f-46f5189385a6","Timestamp":1741376395723,"Error":"INVALIDCREDENTIALS TEMPORARILYUNAVAILABLE"}

I also added a second email account jan@devroli***jes.nl and that one is working fine. Can there be some caching somewhere with the old settings of the old hosting provider?

On my phone the email account info@devr***tjes.nl is working fine.

And also on my wife's laptop with Outlook 2019 the account is working fine.

Only not with the free Outlook (new) App.

Please help me out

Addition:
I used the IMAP protocol.

But like I said I added a second email account j**@devrolijkejantjes.nl and that one is working fine in the Oulook (new) App. And it also uses the IMAP protocol. So the IMAP protocol is not the problem.

You please explain why the e-mailaddress in**@devrolijkejantjes.nl is not working and the emailaddress j**@devrolijkejantjes.nl does work.

I think the problem is some caching at Microsoft.

Because the emailaddress in**@devrolijkejantjes.nl was already active at our previous hosting provider. And then the emailaddress was working fine in the Outlook (new) App. But after changing over to a new hosting provider the emailaddress does not work anymore. And it only does not work anymore with the Outlook (new) App.

On another forum I did read the following:

If you've used in*@ with mobile Outlook or this Outlook semi-recently and then changed servers, it could fail for a few weeks. Microsoft stores the IMAP credentials on their server with these apps and then checks the mail from there. If they have the credentials and server on file and it differs from what you've input in the app now, it often silently ignores what you've input and uses what they have on file instead for an undetermined amount of time.*

Source: https://forum.directadmin.com/threads/new-consumer-outlook-app-replacemend-for-mail-app-not-working.70882/#post-379367

Can you confirm the above is true? Because it seems to be true.

See also this thread:

https://answers.microsoft.com/en-us/outlook_com/forum/outlk_web-outtop_com-outsub_email/why-am-i-getting-an-invalidcredentials/57eca990-9574-4328-b73d-b183c181ecf8