Separate the binding order from the rest of the ski service.
If the workshop only handled edges, waxing or cleaning, a later binding fault cannot be attributed to the visit merely because it happened afterwards. The key questions are whether the binding was inspected or changed and whether the alleged fault matches that work.
Next steps: keep the order and invoice, document the binding without changing it and obtain a technical assessment before asserting a cause.