Where does the temperature gauge sit when it is up to temperature? It should be in the middle.
Place some paper against the front of the car when the fan is running, is it being pulled in or pushed away from the front of the car. It sounds like the wirings been messed with, or a relay isn't...