Hint people: NEVER report checks as lost. There is usually a fee to cancel them. But if you were to report that your checks were stolen, that's a separate story.
also, don't mail checks. Srsly. It just sounds like a bad idea. Either pay the bill AT the branch, or online. It's safest that way...