I think I discovered the issue. I came across this in the G Pay help section" The last time you tried to pay in stores, your phone was locked or too much time had passed since you unlocked your phone. Next time, try unlocking your device right before you pay." Apparently google knew I tried to...