Have you sent letters (via registered mail) to the credit agency? Based on personal experience and experiences of others on here, calling companies and getting verbal agreements is almost a waste of time. If you send a letter (
sample here) to them, they are required to investigate the items in 30 days.
If you're still not getting anywhere, you can file a complaint with the FTC. Or you may have to find another lawyer who will take the case seriously.