I agree. I sometimes will still go to a butcher but only if it's to hot to let it hang and I CAN'T GET ON CUTTING IT UP RIGHT AWAY.
I have just never found a butcher I thought did as good a job as I do myself. I tend to agree with what others are saying but since there is really nothing you can do about it at this point, anyhow ,I, would choose to give em the benefit of the doubt and just move on.

I suppose you could talk to owner , it may at least help you decide wether or not you ever wanted to give him another chance in the future.
I really believe they thought something was wrong with it. I just cannot believe they would steal the meat. not saying no butcher would. but if they were gonna do such a thing, I would think they would do it from a better source( a deer that was field dressed immediately.)

really sucks to lose out on the meat after you put in the effort to follow up and find it the next day but at least you have the satisfaction of knowing you did it right.