Declined Credit Card $25 Fee

I was just charged $25 by COX due to a declined credit card. I've never experienced this before from any company. I use this card regularly without issues, and have since used it without problems. I ...