Check your heater control valve. It's installed in-line in the heater hose just outside the firewall. First unclip and remove the cable from the valve and see if you can rotate the valve by hand. If the valve is ok, it's likely a sticky cable.