In my experience, few MSC's email a cancelation anf then call to also cancel.
If they balk, ask for proof they emailed you. Ask for the full header information in the email. It will have all the time/datestamps, as well as the IP addresses, server, and email addresses. That will have all the proof you might need.