I actually took apart a fuse block and one of the fan relay pluggy doodles was all burned and gross. Cleaned it up and now the fan actually runs correctly. Worth a look, it'll take you ten minutes.