I can confirm that there is issues with iOS 16. I am unable to add my Exchange account, which has an IDN domain. Today I've been in contact with the support regarding this issue, and mentioned this thread both in the chats and during the call I had with them.
Hopefully something happens.