At nite, while your engine is on, switch on your headlights and check whether your radiator fan switches on normally or not. It could be something to do with the headlights wiring screwing with the fan sensor since your problem only occurs at nite rite ?
Had a fren with this problem a few years...