While I agree with all of the above and you should follow the advice, you may find a dead end, with no new problems. It is possible that there was an air block when the system was refilled after replacing the heater core. That could have explained the apparent loss of coolant.