I tried everything (stuff like resetting phone, removing accounts/caches/application data from phone), but nothing seemed to work. After going to Google payments and noticing that my address wasn't fully filled in, I entered the required information. This seemed to help in my case. It might be...