It did resemble a bill with the address, current owner, original creditor and account number on the top of the letter.

The body just stated that they've instructed the 3 major reporting agencies to delete the above account. There was no signature

I would make sure your MCM account number on the letter matches the account number in your ex report, and note it on the cover sheet/cover letter.