@judicamedeus You would need to see the amount on your insurance EOB, for that specific date, and compare it with the bill from the provider, for that specific date. If you don't have these documents, one for each specific claim date, then you need to get access to them.
Specifically, there should information on the EOB document from your insurance company that says something like "Not Covered Amount" for each line item, and then a "Total Amount Disallowed" for the entire claim for that date. Then there will be remark codes as to why something is not covered. Then there will be a patient liability amount. If you agree with the EOB on the patient liability amount, then we're good there. If not, let us know more specifics and we can provide further guidance.
Now you need to look at the provider bill and ensure it matches what the insurance said the patient liability amount should be. If it does, then there isn't a problem, besides how the provider handles billing obviously. If the EOB doesn't match the bill, then let us know more specifics and we can provide further guidance.
Finally, you need to look at the receipts you have from payments and verify they are reflected accurately in the billing system.
It seems like you switched insurance companies, so making sure they billed the right ones makes your situation a little more complicated. But yea, it seems frustrating if they told you that you were good and then a bill from 8 years ago pops up.