Unexpected response after creating a new Auth token

[SerBarenkov]

If the program has been running for a long time, then sometimes you need to change the authorization token and then a problem appears - after updating the token and trying to access the mailbox, an error pops up and sounds like this:

The specified object was not found in the store., Can't connect to the mailbox of user Mailbox database guid: because the ExchangePrincipal object contains outdated information. The mailbox may have been moved recently.

I'm using C# 6.0 LTS for the program

I assume that this is some kind of limitation for too much requests, but can't find anything suitable.

Perhaps someone has encountered such an issue and knows how to solve it?