I always look for the cancellation email and keep calling until I get one. In addition, when possible I try to cancel (and also make reservations, etc.) from my desktop so that I can print the page with the cancellation number and other documents just in case there's a problem. I always like to have some timestamped written proof of cancellation showing a cancellation number.