Are you sure you installed the thermostat correctly? Is the cooling fan kicking on? If your car is overheating and the heater is blowing cold air, then your thermostat is not opening up to circulate the cooling fluid once the engine is hot. Your problem is not with the heater core. Did you do a complete flush and fill?
Good luck.
Good luck.