I'm not sure why the dealer wouldn't catch this, unless it is intermittent, but perhaps there is some problem with the compressor clutch operation. It's independent of the fan. That sounds like the direction they were going with the temp sensor. Perhaps turning it off and then on resets the whole system and the clutch begins in the engaged position, then after initial release, fails to engage again.