Teams Needs an Update Message

Hi, 

I'm pushing out Microsoft 365 apps via intune, and this is working (mostly), However on some machines (Specifically Microsoft Surface 3) the users are promped to update them on first start. This then takes them off to a website to download and install Teams again manually

This doesn't seem to happen on our Dell Laptops (Although I still need to 100% verify this). 

Any ideas why this is happening? I have the App set to use Monthly Enterprise Channel and Latest version.

Anyone any ideas?