For those on Yealink, please refer to this https://support.yealink.com/en/portal/knowledge/show?id=67c7b996a49c212e3e3dd75c&title=Pairing%20or%20Upgrade%20Failures%20Between%20MeetingBoard%2FA10%2FA20%2FA30%20and%20CTP18%20Due%20to%20Firmware%20Incompatibility post.
Essentially there have been Yealink specific firmware updates that are not (currently) supported in the MS TAC. In our case it appears the Yealink MeetingBoards did not have their Yealink updates turned off, so this non-TAC supported update rolled out. The post gives options depending on the situation and device.
In my specific case with MeetingBoard 65/86 devices I have been advised that a new firmware up for Android 13 is due that will converge with MS TAC to bring this back on track - so I will await the update.