I have already replaced the Relays and still my fan does not work properly..when i have this code....what should i check next....

Check all your wiringfrom the fan to the PCM. Look at all the connectors and make sure everything is plugged in and the connectors aren't broken.

Ck the big fuses in the PDC, it maybe a 30 or 40 amp fuse. I had a ck engine on for the fan circuit, Thats when I found a blowen fuse. Cleared the codes. No more ck engine lite.