Also - inferior coolant, adding poor quality water, or just never changing it can lead to a ton of rust and deposits in the system.

If the coolant is rusty at all, flush the system really well with MB Citric Acid flush! You can do this with the thermostat out too, and even take it on a little drive while doing it. Make sure to drain the block too though.