Why is there a fee for carrying a balance and paying interest on a credit card? I've never heard of that, and certainly have never paid a fee for that (not in US). Credit Card issuers like it when people pay interest... because that's how they make money.
It seems charging a fee is counter intuitive because you're incentiveizing consumers to pay their card off in full and never pay interest, thus making the issuer less money.