I have the same problem!
Apparently the new version of Google Play is checking whether the BL is unlocked, which is why the device is no longer certified and consequently Google Wallet stops working.
NOTE: I didn't want to root my device, as there is a bank app that checks for root and won't...