Sort this out RCS

On the 7th May 2015 i paid up my acc at RCS as there was a judgement against my name from them.On the 2nd July2015 i phoned RCS and asked them if they submitted a confirmation letter to Transunion to have it removed from my name and was told that Vericred ,the company that i paid the settlement to must submit the letter.Now here is the real issue,on the same day i phoned Vericred and asked them where my confirmation letter was,only to be told that only RCS can issue that letter....Why must i suffer with a bad credit record which should have been cleared because no one can help me