Capital One Changes excessive fees on account problems Internet

I recently moved, and in the process of moving had some mail problems.  During that time I charged a $31 dollar item to a Capital One credit card.

Due to the move, I didn't pay a bill on time. I received a call from Capital One that I was overdue, and they requested payment of $40. It seemed odd at the time, but I paid.  When after another week I finally started getting mail again (thanks USPS) I realized I had been charged two *$15* late fees on $30.  I called, and they would do nothing about the charges.  It also turns out their 'courtisy' phone call request for payment didn't put my account in the clear, it was only part of the payment, so they charged me another $15 fee.

Clearly, this company is just sitting there, waiting for customers to make a mistake (honest or otherwise) , as an excuse to charge excessive fees, based on tiny-print disclaimers on the bottom of their statements.