I suggest you get the coolant temp sensor replaced as soon as possible as this causes poor gas mileage and if bad enough other more expensive things can arise from it. (mechanics.stackexchange.com)
Just to be clear, the problem with MY fans specifically seemed to be caused by my new temp sensor being faulty. (mechanics.stackexchange.com)