На многих автоматах делал, зацените: берётся номер службы поддержки автомата, звонишь туда и жалуешься на то, что автомат сожрал бабки. Не наглейте, называйте сумму ~100 рэ. Обычно оператор обещает кинуть бабки на телефон. Собственно, так и происходит. Удачно примерно 5/10. Обходите стороной автоматы крупных сетевиков, они либо предлагают приехать к ним в офис и написать заявление на возврат, либо ещё как выкручивают яйцы. Короче - не наш профиль.
Если сильно не форсить тему, работать будет долго, денюжка на услуги связи всегда будет.