Based on what you're describing, I'm not sure it's your fan. When mine failed to come on, it boiled over on me (I was stuck in traffic at the time). But, between the fan and some A/C troubleshooting I had last year, I've touched pretty much everything related to this, so I offer some advice here.
If you have a tuner, you might check and see if you can adjust the fan temps (set them to come on sooner and see if they do), or even test the fan. Otherwise, you'll need to do some wiring diagnosis.
If you want to confirm whether or not your fan is the issue, I would do something like:
1. Test the fan itself with a battery. Red/Orange wire is low speed (+12v), Orange/Light Blue is high (+12v), and black is ground. Connect one of the +12v pin and the ground to a battery to confirm it comes on, then do the same with the other. It's a high amp circuit (50A), so don't hold it for long, and don't connect both +12v pins at the same time.
2. If the fan comes on, move to the wiring. Is the connector damaged? I've heard of them melting, but in my case, one of the pins backed out (the seal on the back was sticking out). If it looks good, turn the car on with the AC running and unplug the fan to test for voltage. You should have at least 12V between the high speed and ground pins. Drive the car around and get it hot enough that you think it should come on, then do the same for the low speed.
3. If there is no power at one of both of the fan inputs, unplug your CCRM and test for a break between it and the fan. The CCRM is under the passenger fender (pull the tire and pull back the fender liner, you'll see it towards the top), and has an odd side (5.5mm) retaining bolt on the plug.
Pins 1 and 2 (Red/Orange) should be your low speed output (+12v), Pins 6 and 7 (Orange/Light Blue) should be high speed. Use a multimeter to tone test between the CCRM connector and the fan connector (both pins for each speed should connect to the wire for that speed at the fan). That will confirm the wiring between the two is okay.
4. Confirm the CCRM is getting power from the fan circuit. Pins 3 and 4 (Black/Orange) should be input (+12v). Test for voltage between them and Pin 15 (Black/White), which is the CCRM's ground.
5. If all these are good, the only other test I can think of would be to test the internal relays on the CCRM. This I haven't tried, but based on the wiring diagram, you should be able to ground pin 15 and apply power to pin 14 (Dark Blue) to engage the low speed relay (at which point you should be able to tone test between Pins 1/2 and Pins 3/4), and then apply power to pin 17 (Light Green/Purple) to engage the high speed relay (connecting pins 6/7 to 3/4).