Do you have AC?When the AC button is pressed the fan blows even in "0" position .Somebody else suggested the heater fan too, but the noise is present whether it's on or off.
Listening to it again today, when it's not as noisy as it was yesterday, it does indeed sound like the clicks are coming in pairs, so maybe the relay theory is right. I've uploaded a sample here, if anyone wants a listen...