I doubt the two problems are related. One affects the engine temperature while the other affects your comfort. It's likely the coolant level sensor in the expansion tank is faulty and needs to be replaced. A reputable shop, or a MB dealer, would have recommended a fix instead of simply stating "not low on coolant". Not sure what the problem is with your A/C system.

__________________
Fred Hoelzle