Refusal to update record after full payment

I paid my off my account in full in August last year, because I was encountering issues qualifying for credit as a result of my Edgars account. At that time, I was assured that the record in question would be updated at Transunion within 3 months at most. After 4 months had passed and still no update, I contacted Edgars to find out what was happening and was assured that my record would be updated ASAP. <br> <br> Well over 6 months have now passed and I have just discovered that my record has yet to be updated by Edgars. As a direct result, I am now encountering major cashflow issues in my business. As usual, Edgars will spare no expense in collecting money, but once the account is paid up, all customer service ceases to exist. <br> <br> I am certainly not waiting another 3 months for this to happen and no one at Edgars seems to be able to tell me how to rectify this situation. Is legal action seriously my only option?