Similar problem with ours, which is also a 2016 model.
As far as I know, Microsoft 'sundowned' the technology used by the car to connect to the internet, so parts of the Comand Online functionality don't really work anymore. We never used the online internet browsing functions anyway, but did successfully use the 'send destination to the car function' when we first got the car in 2017. We also had geo-location, live traffic services and remote locking.
When the subscriptions ran out, we only kept live traffic and have updated the Sat-Nav map a couple of times. At some point the car lost the ability to receive journey destination information remotely from Mercedes Me, though it still works if the phone is connected to the car by bluetooth.
Currently live traffic still works even though Vodaphone's 3G service has now been switched off. I'm assuming that communication is now via 2G as ours doesn't have a 4G comms module. If you've read through this thread, you'll see that I've considered getting a CarPlay module fitted. However as live traffic is still working, this for us is currently on hold.