I think the key point in your post "As soon as Sprint okayed Wallet" is the difference. My guess is Google removed the blacklist from the Sprint devices since Wallet is now officially available to you. For those on Verizon getting the error while setting up, they will not be able to get it...