It sure sounds like a problem with the fan control module. I assume you have checked the fuse panel on top of the battery for poor connections.