Are you using Google wallet? Because I had the same problem I did a factory reset after the update just to start fresh. The problem was I turned on the nfc through the phone settings menu and selected tap and pay. I thought I was done but after having the same problem as you I searched the...