A few questions:
What fan are you using, and what type of controller?
What temp does the fan come on at?
What temperature thermostat are you using?
Is there any possibility that the belt is slipping?
When does the problem occur? At idle, only after a hard run, etc.?