First thing I'd check is the thermostat. Sounds like you were losing coolant though which generally means a leak.
Anyway I think your problem is not the heater but the cooling system. There is a very good chance of it being an inexpensive fix. Good luck.