Была точно в такой же ситуации.Пишите претензию, что так как денежных средств на счету не было, телефон был отключен за неуплату.Фактически услуга не оказывалась.Просите убрать начисление абонентской платы по услуге такой-то.Мне 2 года назад все "вернули" и Мегафон остался мне должен 20 руб.Правда, в ответе на претензию написали, что пошли на "беспрецедентный" шаг.