Well, I had a local garage (not a Nissan dealer, but former Nissan techs) check the thermostat - it had started to crack. They flushd the coolant but had to replace it with the old stuff since they could not find a new thermostat, anywhere! Weird. Anyway, I will be getting it replaced, just to be safe