If you're sure the vent and filter are not clogged, I'd be more inclined to think it's the thermostat control that's bad than the heating element. Usually heating elements either work or don't.
Bit I would take the time to be SURE there's plenty of air flow out the vent before doing anything else.