First of all does the engine get to operating temperature on the gauge?
Do the heater core hoses both feel the same hot temperature?
Ok, this sounds like a problem with the HVAC controls or the temperature door. Verify that the temperature door is moving when commanded to different temperatures. If it is not then we will need to check the controls.