I heard back from Amazon, who - after another round of "edit your address, try again", "my address is already correct" - tells me that apparently the marketplace seller has misinformed me and that Amazon did provide them with the correct address. Just in case this mess wasn't stupid enough to begin with.
.