I don’t work for the company but I have a credit card through them since 2004 and I have never had any problems. I also have a auto loan with them and have never had any problems. You’re not giving us too many details, so I have to assume you’re not telling the whole story about your account with Capital One.
If you paid your bill on time like you have stated in your report, and I am confused as to the fees you are referring to. If your late with your payment you get charged a fee, if you go over your limit you get charged a fee etc. If you are over your limit and only make the minimum payment, you will still be over your limit when the interest is tacked on to your new bill, so you get charged another over the limit fee. You stated you paid all of your fees by phone, what about the balance?
You damaged your credit the minute you told them to closed your account and Capital One reported it to the Credit Bureaus. Its’ obvious you didn’t check to make sure the account was paid in full by going online to check your account or by calling them the following month after you closed the account and “supposedly” paid it in full.
I see no rip off here; you’re someone who doesn’t understand how credit cards work. It’s your responsibility to insure your account has been paid in full, not Capital One.