I agree that the best first step is to contact the company. There may have simply been a delay in reporting the accounts as paid, so call to let them know that they are still being reported with a balance. If it's only been a couple of months since you paid them, it may have just not been updated yet. If it's been longer than 3 months, though, you definitely should call to check on it. If, for some reason, they continue to report it the same way, then you can contact the Credit Bureau with a dispute. The company will be contacted to verify the account balance, at which time it should be updated correctly. If the accounts have good payment histories, don't worry about having them removed from your report. As long as you can get the balance reported correctly, it will help you.
Good luck with getting this straightened out...I know it can be frustrating!
...Janna