Hi Thor,
I have the same problem, changed stat (82deg) now worse than before. Heater is cool therefore engine must be running cool.
This is obviously a problem that no one has yet to find the answer to and excepting that they all do it seems no answer at all.
Has anyone ever contacted Nissan to see if it is a known problem and / or a cure.