Apple Pay showing billing address invalid

Why is Apple Pay suddenly telling me my billing address is invalid, when it has NEVER matched the bank (just where I put our box number) and I used it just fine yesterday?! I corrected it to match the bank, by moving my PO Box number onto the same line as our street address, and it still came back invalid. Not sure if this is an Apple glitch, or a Macys glitch? I could checkout normally with the same address, just not using Apple Pay.

Example: 12345 Rural Rd #678–We no longer have an actual mailbox due to mail thefts in the area. To get around places that won’t ship to PO Boxes, that is how my post office told me to address things. Some websites won’t recognize it, and won’t let you override it, but that wasn’t the issue, since clearly my order went through when I checked out with my card instead of using Apple Pay.

It's extremely frustrating!! Almost as frustrating as having autocorrect CHANGE my words all the time! {Snort}