Microsoft Exchange IS Client Type - Keeps flapping since a few days ago

Did you also re-roll out the agent after you adjusted the timeout?

Otherwise you can also adjust it manually on the Exchange server in the agent as a test:

Kind regards, Marc