I think I have a similar issue... I used to have my hood release cable wrapped up in my apron and it would sometime come loose under the car. I would have this weird noise that sounded like the cable touching my fan, but now that I have the cable in the right spot I know it's not touching the fan... Yet I still get that same sound intermittently.
It's weird.
Do your noise sound like something in the fan?