I faced this same issue in March 2025. Switched from completing the payment on my computer to my phone, and it worked. The issue is there's a pop-up with a suggested address (with longer zip code) compared to the one included. I guess that pop up isn't compatible with all computers.
