For what it's worth, I was having an issue with Google Wallet killing my data connection. Yesterday, I tried using it for the first time and it didn't work. The guy just said it's not picking it up. Could have been the machine for all I know. I then noticed I had no data connection in an area where I definitely should. I was getting the 'gray 1-bar 3g' sign vs blue bars, which I believe means there is a signal but no data being passed. So I connected to an open hotspot (this was at a Peet's coffee shop) and got the "gray wifi", same thing, connected but no data being passed. This is similar to what happened when Verizon was having 4g issues after Christmas. Pretty frustrating.
My point is that by removing GW and reinstalling, I believe my phone is working correctly again. Will have to use GW to pay to know for sure.