Well I wouldn't go to another dealer - I'd go to an independent. There's no reason why they shouldn't be able to figure out a fan issue as its a fairly simple system. Honestly you could probably diagnose it yourself with a test light.
Weirdly there is a low speed fan relay that isn't used..... Only high speed which further indicates to me that the electric fans are only used to supplement what the clutch fan can't handle.
I'd go to the high speed relay first and confirm that you have B+ on pin 30 all the time, and on pin 85 when the ignition is on. Confirm this first. If you don't have this then you've got a bad fuse 3 or a Run/Start relay that isn't working. Once this is confirmed I'd jump pin 87 and 30 at the relay (these pins should be the bigger ones as they carry the load) and the fans should run. If not then you've got a bad fan, bad fan ground (see G104) or a bad power or ground wire to and from the fans.
If all this exists then your stuck with why pin 86 is not getting a ground signal from the PCM which can be a little more finicky to track down. Basically when the PCM desires fans it will ground that pin completing the circuit for the control side of the relay. If it was me I'd assume the fans are supposed to come on with A/C operation once A/C high side pressures get too high. I'd want to check for a completed ground circuit there when the A/C is running. If it isn't there then a bad PCM is suspected. If it is then I'd want to check the wire between the PCM and the relay. You should be able to backprobe the PCM connector at pin 78, hook up the test light to the backprobe and then the other side of the backprobe to B+ to watch when/if that ground driver is activating.
Any tech worth his salt could figure this out...
View attachment 52705