Credit Card is lowering our limit raising interest rates for being close to our limit

My husband and I have a unique situation regarding a single credit report error that wasn't, to the best of my reading, addressed on your website. Although we have a high amount of debt ($90K), we have an excellent credit score (800+) due to many years of diligent, timely payments.

However, in 2002, we learned of a bad mark on our report (which we feel was in error), and we wrote the attached letter to Equifax, Experian and TransUnion (which explains all the details). My husband swears that this had been taken care of in 2002, but we just received a letter from two credit card companies that due to having approached/reached our credit limit, along with a report recently viewed on our credit report, they are lowering our limit and raising our interest rates.

We just purchased another copy of our credit report and were astonished to see this mark still on our report. We cannot locate any other documentation other than the attached letter, and the company through whom we made the purchase (and who made the billing error) is no longer in business.

The details surrounding our circumstance are fully explained in the letter (the only change is that our personal info has been blocked out).
Since our case is beyond validation and negotiation (and the debt was paid eight years ago), is there any course of action we can now take to remove this mark from our report and convince these two credit-card companies (to whom we've been loyal customers for many years) that the mark was an error and to lower our interest rates?
----------------------------
you dispute it with the dispute form

if your score is 800 who cares?
-----------------------------
I see your point (in fact, that's what we thought), but I guess two of our credit card companies seem to care about that negative report. They just decreased our limit and raised our APR by 7% - based on 2 things: the fact that we reached our limit, and this negative mark they saw on our credit report.

How can a dispute for a negative report 7-years old be judged in our favor when the reporting company has been out of business for 6 years? And if we send this dispute form to the bureaus, how can we expect different results than the first time we disputed it?
---------------------
Also, hubby corrected me on our score - we're at 714 (last night, he told me 800).

Anyway, interested in your thoughts on trying to dispute our situation.
----------------------
Credit card company rules, always state, they can raise your rate for going over the limit or being one day late on any payment. AND THEY ALWAYS DO. i know I've done it over and over.
They also state they can raise your rate for any darn reason they can conjure. If you read the print.

about the old stuff.
that doesn't make sense over here.
Dispute form the items is all i know.
if your score is 800 it means NOTHING.
714 is 6 less then Perfect, Can't get any better, top tier, best credit you can get practically.
so

Did you not see on the msn page just a few days ago that BOA was now raising rates for no reason at all right now.
Did you know Delaware is credit card, title loan, pawn shop, friendly. Like Nevada lets you strip and gamble