Does it have a thermostatic fan clutch? If so, does the fan clutch engage when it gets warm? Anything showing up in the oil? Any bubbles in the coolant when warm, cap off, looking into the radiator? Is the cap holding pressure? Did you check the thermostat in some hot-to-boiling water before installing it? I've had lazy or just plain "bad" thermostats.