I remember when he said that, according to Chris Brown's blag at the time, and it was before the main evening of LB interviews. I don't know if the Bills interviewed him later, but there was still an evening and a day and a half left in the combine at that point. Also, it is pretty widly known that Willis is indeed a high-character guy.
Did you read this about him? Link