Thought I'd bump this, as I'm having a similar problem.
All through the winter my climate control/heater wasn't working despite power being on full bars. Occasionally it would just come on out of the blue about 30 mins into my journey, but most of the time wouldn't come on at all. I changed the Pollen filter and the actual climate control unit itself but nothing changed.
I noticed my temperature gauge was only going about 1/3 of the way up, so I had the thermostat changed this February, and it then worked fine, first time every time, and the thermo gauge was showing dead-on half way.
Sadly no more than two months later I'm having the same problem, although the temp gauge is where it should be. I've noticed the heater blower works okay when the ignition is on, but the engine isn't. Can anyone give me any suggestions what it could be? Would the air filter or MAF cause this problem if they were clogged up? Do I need a heater/air con recharge?
Hope you can help, I need my air con in this weather!!
Owen.