Still Connecting to Remote Devices. Calling isn't Avaliable yet.

I'm having an issue where a number of users are coming back to the office to work at their desks, when they're trying to call people or join meetings they are getting an error saying:

"There's a problem with your connection.

Still connecting to remote devices. Calling isn't available yet."

I originally thought that maybe the user had an active remote session at home, after checking any active remote sessions and even doing a reboot of the system this error still comes up. I've uninstalled Teams and reinstalled it, disconnected all devices and plugged them back in but still nothing.

We're currently using VMWare Horizon as our remote solution, this error only started happening after teams pushed out the Horizon performance update. The only way I've been able to fix this issue is to uninstalled the Horizon Agent from the users desktop but I obviously don't want to be uninstalling and reinstalling Horizon Agent every time a user comes into the office to work.

Has anyone else seen this issue and managed to fix it?