If the fuses are both ok, it's more than likely open circuit wiring to the thermal overheat sensor - If the car gets no input from it, it shuts down the heater as a safety measure. Check the multiplug under the seat - I'd pull it out (ignition off or you will get an airbag light on) slide the lock out and remove it. There are two tabs holding the sliding cover around the cables, press them and slide it off, then make sure the individual plugs are all fully inserted in the block, reassemble in reverse. Getting the codes and live data read would be a timesaver..
Mike