How stiff is the fan clutch when you turn it by hand? If the engine is hot and you just turned it off, that clutch should feel pretty stiff. Some of them are really never good out of the box. I think there is an "HD" version available that works better. How hot does the radiator feel? Have you pulled the water pump off to look at it yet?