I go through this with every iPhone order, and it is a pain. I purchased a house within a mile of the USPS and am required to have a PO Box unless I am elderly or disabled. I will never buy a house without a mailbox again; take note!
I was on hold for over an hour, the phone hung up; the norm for me. On hold again, but received an email from Apple asking to reply with a physical address as they cannot send to PO Box. I replied and should get a confirmation email in a day or so. That's how it worked las time anyways. I still like to verify by phone though.
I ask myself why I continue to torture myself with every release, but I think this is my version of S&M LOL; ugh.