I'm not sure if this helps but on my course we looked into Business and the law.

Effectively you have entered entered into a contract which is legally binding agreement which is enforcable in a court of law. These contracts can be made by word or mouth which includes an oral contract if your order goods over the telephone.

I'm not saying that you would go that far, but I would certainly write a letter outlining those facts, as the person maybe inclined to produce the labels that you asked for.

Hope that you get your labels sorted.