この判断は非常に難しく、グレーゾーンというところです。
業者側の言い分は理にかなっており、違法とまでは言い切れませんが、利用者側はペナルティをくらう場合があります。