online bill payment

Q. I pay my bills by mail. My due date is the first of the month and I have a 10-day period before they charge a late fee. I always mail my check by the tenth day. The company has begun charging me interest and a late fee. How can I be charged a late fee if I can prove my payment was mailed before the due date?