Sounds like you don't have all of the air out of your heater core. When a cooling system has been fully drained refilled and not bled off completly the system can air lock.