I had a noise like that and it did turn out to be the fan hitting the radiator cooling shroud. (It wasn't obvious from a casual inspection).