Update: Google wallet support hasn't gotten back to me yet. However, I deleted and reloaded my data then headed over to Duane Reade, which his a Google brand tap & pay, and it worked fine. A little slow but it worked. Anyone else?
So I was finally able to get my Nexus 4 Google wallet to work. I use T-mobile pre-paid. I tried for a couple of days to open the google wallet app on my phone only to get error messages. I wasn't able to register the wallet and google wallet devices were not showing up on my account.
To be honest, I am not sure what exactly fixed the problem, but I will walk through what I did. (I have a hunch of what the answer is though, and if it is that, people will shoot themselves for it being so simple)
1) Ok, first thing I did is go to my local t-mobile store and tell them I wanted a sim card without ISIS. I have no idea what ISIS is and nor did anyone at the t-mobile store. The only reason I asked for this is because I saw some blogs mentioned that ISIS sim cards interfered with NFC (and hence Google Wallet). Anyhow, the friendly people in the store had no idea what ISIS was, but they went ahead and gave me a new sim card. After inserting new sim card Google wallet still didn't work. Didn't even work two hours later, though one of the t-mobile employees told me it can take several hours for a new sim card to fully "register" (Not sure what he meant)
2) After doing this second thing, Google wallet immediately worked. The solution is is so simple, I wonder if it is just coincidence, but I suggest other people try it to see it if works. So what I did is go to my computer and after logging on to a google site, went to my online google wallet account. (The same one I used to purchase my Nexus 4 in the first place) While there I was tooling around and realized that my contact information telephone number was not my cell phone number. So on a whim I changed my google wallet contact phone number to my nexus 4 cell phone number. I then disabled the google wallet app on my nexus 4 (from settings/app). Powered my phone down and then up, went to Google Play, searched for google wallet and re-enabled Google Wallet on my phone. Then I opened Google Wallet on my phone and Viola! it worked. My device is now registered!
(By the way, I had tried the whole disable/restart/enable routine prior to changing my number to no avail)
I have used Google Wallet 52 times on T-Mobile since April 28, 2012. My last use was Jan 16, 2013. I have had no problems. All usage on Google Nexus i9250.
I have been testing out T-Mobile (while I decide if I want to ditch at&t) and Wallet was flakey for a few days, but since Wednesday has been working flawlessly.
I am unsure if T-Mobile was the culprit or not but whatever changed on Wednesday fixed the issue and I have paid 5 times with my Nexus 4 since Wednesday with no issue.
McDonald's seems to be the best place to use Google Wallet, but the last two attempts failed (but that was before Wednesday). It worked flawlessly with at&t so I am curious if it will work now. I did notice that T-Mobile had poor signal at the MCD in question, so that might also play a roll.
One other DATA point, I was told by the T-Mobile rep (who drooled over my Nexus 4) that it seemed some SIM cards seemed to work better than others. He further explained that full sized SIM cards cut down to micro sized worked better than micro sim cards from the factory (no idea if that is accurate or not)
Dan