Well, a bad coolant level sensor wouldn't cause the fan to not come on so I doubt that's it, and that's why I mentioned the 50 amp fan fuse. Did you try running power directly to the fan to make sure you didn't get a bad one?