I once received such a letter, in which Knuth explained how my bug report was in fact mistaken. I wrote back to him (on the same printout paper) to thank him for his reply, and included a check for $2.56. He cashed it!