Definitely take it back for a check-up. There could be many reasons why it isn't performing.
If you have a pre 1990 300E that cools like you describe you must not live in Florida, though (bg).
Bosch Master, ASE Master, L1
33 years MB technician