Billing has stopped working

STEPS TO REPRODUCE:
1. Yesterday we had some problems. We've got logs that on client users trying 
to pay, but had no transactions in linked Google Wallet
2. After some unknown manipulations it has started to work
3. Today payments are not working again. We got logs from users with incorrect 
signature and NO transactions in Google Wallet, but from beta-testers we have 
purchases with no problems and Google Wallet transactions. The difference that 
we've published beta-version today

EXPECTED OUTPUT:

In-app billing should work for users

ACTUAL OUTPUT:

It is not working for users, but working for beta-testers

AFFECTED ORDER IDS (IF RELEVANT):

Incorrect orders (from logged client-side): 5356826653599720915, 
1894419240772391386, 5828577061702803655, 4401665110263562798, 
681374930076275428

and other. We have NO transactions in Google Wallet from these orders. Our game 
is "Mortal Portal"

OS VERSION:

MARKET/MYAPPS VERSION:
Our game is "Mortal Portal"

DEVICE:

All devices

OUTPUT FROM ADB BUGREPORT ATTACHED:
(Note: The output from "adb bugreport" is required for all bug reports.)

NOTES:

Original issue reported on code.google.com by snk5...@gmail.com on 14 Nov 2014 at 4:44

alexmihai / marketbilling

Billing has stopped working #199