Списался с билайновской поддержкой и получил ответ по проблеме, описанной ранее:
http://massacrer-true.livejournal.com/202087.html .
"Евгений, добрый день!
Благодарю Вас за обращение.
К сожалению, связаться с Вами по контактному телефону не удалось.
На Вашем номере *** подключена акция "Безлимит внутри сети" при пополнении баланса. При наличии этой акции, если Вы совершаете денежные переводы, в том числе совершаете оплату на Google play, то после оплаты на балансе Вашего номера должно оставаться не менее 600 руб. Если сумма остается менее 600 руб, то оплату или покупку произвести не получится.
Ознакомиться с описанием акции "Безлимит внутри сети" и порядком ее отключения можно здесь:
http://bit.ly/f7JXkI.
Если данную акцию Вы отключите, то при оплате на Google play будет действовать неснижаемый остаток Вашего баланса 50 руб., т.е. после оплаты на "электронном счете" Вашего номера должно будет оставаться не менее 50 руб.
Желаю всего наилучшего!"
Звучит убедительно, хотя и работает всё немного неудобно. Ну и ещё огорчает отсутствие внятного разъяснения на сайте Билайна, прямо вот на этой вот странице:
http://play.beeline.ru/index.wbp (можно и на этой:
http://mobile.beeline.ru/msk/action/action.wbp?id=366741ee-f79f-4f02-8c80-4492dd6e07f8 - но это будет не столь очевидно).
Выражаю свою благодарность Петрулиной Оксане из Дирекции по обслуживанию клиентов Билайн за помощь.