Hi, Welcome to Just Answer!
Cooling Fan Wiring Diagram
Check Cooling Fan Fuse 30 amp. (you didn't say that you had)
with a multi-meter or "Power Probe" make sure you are getting power from the PCM to the relay on the Dark Green Wire when the temperature is over 220 degrees. You can use a hand held infra red temp gauge to determine if the engine really is getting that hot.
Overheating Diagnostics
Auto Mechanic
17 yrs experience and currently own and operate an Auto Repair Center