Well, you don't say what you've done so far besides HG and water pump some years back. We'll assume it has new proper MB or G-05 coolant when HG was done. If more than two years ago, change it. Is the coolant level correct?

Replace the thermostat if not done with HG & water pump. How old is the radiator? Flush it recently?