Lets start at the beginning.
you ordered the physical card through the iPhone app but it never arrived. Never got that far in the process. “Account Services Unavailable’’ error received every time I try to order via the app
You contacted everyone and they can't help. Yes, was told by an engineer that an IOS update may fix this issue in the future
What error message are you getting when you go to Wallet app>tap Apple Card>tap three dots in circle>tap "order/replace physical card?" Account Services Unavailable Apple Pay Services are Currently Unavailable. Please Try Again Again Later. OK
You signed out of your Apple ID and back in. Yes, when I purchased an iPhone 13 in Jan 2022; was approved for Apple Card in Jan 2022
you updated your address in all these places: Yes, iPhone 13 (purchased in Jan 2022) and iPad Pro (purchased in Feb 2021). I am using MyCard in the Contacts App for my home address/shipping address.
Address changes
on iPhone
Go to settings>Wallet & Apple Pay>transaction defaults>address - update as needed
Go to Wallet app>tap on any card>tap three dots in corner>tap address - edit as needed for all cards
Go to settings>Apple ID (your name at the top)>payment & shipping>address - edit as needed.
on Mac - I have a 2009 Mac Book Pro that I have not used in 3yrs. No address change in iTunes?
open Music>select iTunes Store on the left menu>go to the bottom where it says account>sign in>address - change as needed.
on PC n/a
open iTunes and the rest of the instructions should be the same as for Mac.