I'm not sure what happened, but I fixed it now. I cleared the cache and rebooted my phone, then the payment went through smoothly. If anyone else has a similar issue, it seems that the whole, "turn it off then turn it back on" solution does the trick.
... View more