I had the same problem last year. It was weird. The recirc light would be on and there was a clicking noise just like you described. I replaced the climate control push button unit with a used one from e-bay ($40) and everything has been fine since. It takes about 15 minutes to swap out the control unit.

Pete