Definitely sounds like a heater core and/or leaky o-rings on the pipes connecting to the core, though there's a small possibility the coolant hose was leaking for a while and allowed coolant to be sucked in through the vents.
Replacing the core and o-rings isn't difficult, just tedious.