Check the fuses for the aux fans. They should be on top of the relays.
My standard method for purging air in the coolant system is to crack the cap to the first stop, run the car up to normal operating temp with the heat on high.
I'm pretty sure that the mb coolant system is supposed to be pressurized. It's designed that way.
Best guesses, air in the lines or a stuck thermostat.