Nathan,
Thanks for this post as this was driving me nuts! I had a 1998 Accord V6 previous to my hybrid with automatic climate control and the recirc light would come on when the car was first started and stayed on until the car cooled down. It did not matter what the outside temperature was. I have noticed that I the recirc light stays on (and it turns itself back on even after you turn it off) on my hybrid. I was ready to bring the car back to the dealer to fix it. I am sure that I won't be seeing temperatures much in the 70's until late September.