Coolant helps prevent the rust formation. If you've been using plain water, it's a good bet that your thermostat is stuck.