I have the same problem...
It's probably the worst part of the profession. We try to be fair & professional, keep appointments open, apologising to all other (genuine) punters requesting to see us at the same time and end up sitting around out of pocket.
I have now decided that I am not taking advance bookings any more. Punters may call when they're on the way and I'll see them if I am able to.