They are just passing along the credit card company charge. Lots of people want to put their bills on their cash back cards, but the payee bears the burden of the fees. Just sign up for autopay or better yet pay via on-line banking and there's no problem.