That makes sense and is a really good explanation. It could also explain starting issues after it has been running for some time and is already hot and not cooled down. Therefore its either making the mixture too lean or too rich. I never knew it did all that. I had figured it was more o2 sensors. I will certainly look into that once it warms up a little.
I did pull down the evap canister and looked over everything and everything seemed to check out. I actually bench tested the the vent valve with a 12 volt source and a straw to flow air to it. It checked out and worked as it should. However also thinking on the same track as you I had an extra one that I swapped it for but is still throwing the code intermittently.
I should have checked the pressure when I just replaced the fuel filter. I had just figured there was a schrader valve on it. The filter was easy enough to do so I can just pull the in hose and check it there.
Where would one find this coolant temp sensor on the qx4? There is just the one right?
a search showed TownCivilian had a great diagram from the fsm but it was for the 3.3 not the 3.5

He also mentioned that it should in theory throw a code as well if faulty.
Do you know is the Delphi the oem brand used????