Hi @Gregor Vilkner , you'll have to reset the authenticator app to access the directory. Please follow these threads depending if it's a personal or work account.
Please let me know if this works or if you need more assistance.
Thank you,
James