Linked document contiues to show.

After sending an email it was determined that an incorrect document was uploaded to the library and linked to the email.  I tried to replace the document but the old one continued to show up.  I deleted the document from the library, but the document continues to show when the link in the email is clicked.  I contacted support and was advised that there is nothing that can be done once the email is sent.  

I would like to confirm this, and if true, this is unacceptable and I will need to look for an alternative service.