i still think is a relay problem. check the fuses under the driver side and check the fuse box under the hood. have a friend with u so he can help u detect the problem easier.

when the car gets h0t only one fan should go on. have ur temp gauge show is overheating but it isnt?