Teams Presence Issue

For our Exchange On-prem Users we are seeing the below. We have a full hybrid exchange server setup. This used to work fine. Exchange 2016 CU23 build 15.1.2507.39. Only recent change was updating the...