I had a similar problem on my WRX, and after checking everything like you, it was finally the ECU that no longer controlled the fans. A reprogramming solved the problem. You can also test by manually bridging the relay to see if it triggers the fans from the circuit. Sometimes, it's just stupidly a probe different from the one on the dashboard that controls the fans. Courage for the CT!