Что предпринять в такой неприятной ситуации "Поставщик-клиент"?

Поставщик услуг заключил долгосрочный договор об оказании услуг с клиентом. Работа происходила часто: почти каждый день заказы по Заявкам клиента в течении 3-х лет. А в последний месяц Заявки перестали приходить. Поставщику показалось это странным. Как оказалось, тайное рано или поздно становится явным, клиенты стали пользоваться услугами Поставщика в обход самого Поставщика, т. е. неофициально, без Заявок и, соответственно, без документов и каких либо оплат Поставщику, договорившись с сотрудниками Поставщика напрямую и оплачивая им. Задав вопрос клиенту, клиент не покраснев, озвучил, что ему срочно надо было принимать решение и он обратился напрямую к нашим сотрудникам. Не будем обсуждать то, что клиент поступил некрасиво и подло, и за спиной Поставщика пользуется его силами, тем более, что договор на услуги-то заключен, но вопрос в том, как искоренить и взаимодействовать с ним теперь?
Разорвать отношения - непродуманный поступок, а вот как искоренить и что предпринять, вот в чем вопрос!
Если есть похожие случаи, то поделитесь опытом.
Ситуация нестандартная, сложная и очень неприятно неожиданная.