I can confirm. This is a frustrating Rube Goldberg conundrum.
I am a US citizen and have been working and living in New Zealand (as well as Saudi in 2015). I changed my mailing address with my US bank credit card issuer to a New Zealand address so I could still receive paper statements from the bank. Apple stopped accepting payments from that US credit card, because the mailing address was in NZ.
NO ONE at Apple customer support knew or could figure this out. It took 4 days of frustration and intentional calls, before I just switched the mailing address on file with the bank back to a USA address.
Payments immediately began working again. But, now I can't get mail from my bank.
This is really, really bad customer billing processing for those US citizens who travel extensively and for extended periods. It is very disruptive, and feels kind of spiteful that Apple gets to dictate the terms of your relationship and correspondence with your banking institutions.
I basically have to choose between paying Apple (to keep all my iCloud service) and getting mail on time from my bank.