Now I am worried, I cannot power the temperature controlled circuit off a wall adapter on the PSUs that I sell. How can we get this to work?
Fear not, there is more than one way to skin a cat.
It is almost certain that the PSU is increasing voltage to the fan circuit, but is seems odd that your multimeter readings don't agree with this theory. With this info I can't help but think that you have measured the wrong points, as there is little other explanation that fits. It's a text book case of power supply drift, which should show up on a multimeter test. Are you measuring directly at where the fan circuit gets it's power from right?
Another thought, is it a two, three, or four wire fan? And are the other wires hooked up to anything in the PSU? The fourth wire on four wire fans is a speed control wire, so the PSU could be increasing the fan speed for some odd reason through that.
Finally, it could be that the circuit is shorted somewhere and thus getting it's power thorough a different path that you didn't measure.
Test
For a more or less concrete test, I would remove the circuit from the PSU entirely and just hook up the power wires, heatsink the thermistor to something like a large coin, then measure the power into the circuit, right at the connections with a meter as you run it through the full range. If it still does what it's doing, and the meter doesn't change it's voltage by more than a few volts, then the only other possible explanation is that the power to the fan is getting current limited... some how.