There are more than one switch on the thermostat housing. Are you sure that you replaced the correct one. I have seen radiators clog up on these and the termostat. The other thing though not common to fail is the fan clutch. When the car is hot the fan clucth should engage the fan.
ASE CERTIFIED MASTER AUTO TECHNICIAN
LEAD TECHNICIAN FOR 14 BAY FACILITY
MERCEDES SPECIALIST 8 YRS
PARTNER IN MERCEDESSHOP.COM