I just find it strange that they canceled an appointment without calling the patient first to confirm that they had, indeed meant to cancel it or that it was actually you that had called.
My name is not common, and my ped and OB receptionists know me rather well, HOWEVER, I still must confirm a cancellation with DOB and last four to them personally. Now, if you call the day or two before and leave a message and they can't get you, they will not charge for the appointment (assuming >24hour notice) but they don't take your name out of the system (cool that someone still uses a book, though) until they get you on the phone to confirm.