タバコ自動販売機を設置しているお店ではこれもよく聞く話です。
具体的なものとしては、

「お金を入れたのにタバコが出てこない。」
「お釣りが出てこない。」

などです。
これは、自販機の操作方法をよく知っている人であれば自販機のリモコンを操作すればある程度の確認はできますが、ほとんどの場合はそこまで知らされておらず、小額であるがゆえに言われるままお金なりタバコなりを渡してしまうようです。

【対策】
実際のところはどうなのか、事実確認をする必要があります。
自販機の操作ができる人が、リモコンで販売履歴や金銭の投入履歴を確認し、お客様の言っていることとの整合性をチェックします。
そういう人がいない場合は、お客さんの連絡先を聞いて、

「確認後、こちらから連絡する。」

という対応になります。

ただし、これは処理に時間がかかるため、現実には毎回毎回というのは難しいかもしれませんし、

「疑うとは何事だ！」

と、怒り出すお客さんも出てくるのを覚悟しておかなければなりません。

お店の中でルール決めをしておくのが良いでしょう。