Microsoft Authenticator app on phone keeps showing "you did not enter the expected code

Question

Hello, I'm hoping someone here can help as I'm having the issue on each of my device iPhone, and I've been messing with this for hours. Issue with Authenticator App: I am using my Gmail account as a shared guest on Microsoft teams by my employer. I get the codes on authenticator. I changed my phone and after that it gives me the error that I am not entering the expected code. Upon trying to sign back in I'm directed to the authenticator app where it asks for a code, so I click Get Codes in the top right of the app to receive the 6 digit code. I copy and paste the code it into the app, but then it reads "you did not enter the expected code". I've tried this so many times, but it's an endless loop. Each app directs me to the authenticator app and it won't accept the code it's producing. Facing the issue on my iPhone, I've tried to insert a screenshot of the error, but it looks to not be attaching. Here's what I've already tried (with no success): I deleted the authenticator app and reinstalled Cleared cache everywhere I could (in affected apps and browser - just in case) Deleted my Authenticator account and signed back up for multifactor authentication using a QR code . I checked the time settings on each device to make sure they update automatically / are all the same and correct I checked to make sure all Office 365 apps are up-to-date and well as phone software being up-to-date I restarted each device I've also reached out to my company's internal IT support with no resolution as of yet Any ideas or suggestions are greatly appreciated! Thanks in advance.

You can see the link below, it gives me the error of not entering the expected code.

https://login.microsoftonline.com/ae6275c1-ccdd-4046-b2a1-6245a2cca3ec/login