I'm having the exact same problem with my 05. I just had a Remote Start installed so when I remote start the Pathfinder the heat comes out very low and almost cool but as soon as I step on the gas pedal it comes out hot.
I haven't brought it into the dealer yet but have been doing some searching ...