And you bled the system correctly? Did you try moving the lever in the engine bay that controls the flow of coolant to the heater core by hand? Perhaps a problem with your temp knob/ and the metal wire that connects the two?