My 2004 Acura has the same problem. It is so bad I almost want to sell it. I can't stand the cold and the heater doesn't work unless my rpms are high!!! is there anyway to fix this and I always warm my car up and it cold be running for an hour and still not work!!