It sounds like you might have air trapped in your cooling system/ heater core. When the engine is cold, start it up and remove the radiator cap. As it warms up, keep adding water until it wont take anymore and its at operating temperature. Then replace the cap. Confirm your cooling fan is coming on also, assuming its electric...