I ran into the same issues a while back with Experian. I called them and got the run around at first so I fought back. I certified mailed my letters from the paid creditors multiple times so that I could track them and called when they were received (track online at USPS.com). I then called the Experian number for disputes and made them find the letters while on the phone in Allen, TX. and start the investigation / update properly. Don't take no for an answer with this company. They will try and do an electronic verification, but that is against what they are suppossed to be doing with these letters. I have found most CRA reps are lazy and would much rather push a button and say they are done. Get them to do what you want them (and what they should be doing) to by continually placing that same letter in their office until it is finalized correctly. I explained to them that if you cannot do your job correctly and want to play with my life (scores do determine our credit life), then I would find someone to come down on them so hard legally that they would feel it for ages. Sock it to em, just like the collection companies. They think that they own us, but it is the other way around if your persist enough. Stay strong and dont give up.
Also double check with the original creditor that you paid and ask them what is wrong. Ask why they are continually "slapping you in the face" with false verifications. Know your FCRA rights. They have already trampled you once with that false electronic verification to EX. Good luck. 
