Try this... with the engine warm and the valve open, feel the hose downstream of the valve going into the firewall. Is it warm?
If so, you either have a blocked up heater valve or faulty heater door flappers (or a broken or disconnected cable that operates them).
If it's not warm, then...