Additional meeting and call-related features and issues within Microsoft Teams for business
This issue has been fixed by MS if you are running at least 1.6.00.2215 - 1.6.00.24065. Our ticket with them was escalated to the Product team which we received a request to quit Teams and relaunch then test again. As of yesterday I ran all successful tests on the 4 laptops that were running different Teams version and it was resolved.
I am not sure what they did to fix it, but I am glad its working for our users now. :)