My Apple ID billing address is wrong on Appleid.com and I can't change it

I have also been having this problem. This is especially frustrating because I now live in a state without sales tax, but am still paying tax on any app purchases based on the old address. Apple is basically not doing business correctly because it has this bug around users' billing addresses.

The steps were:

1) Add a new card.

2) Remove the old card.

3) Re-add the old card.

4) Remove the new card.

The adding of a new card was necessary because I had app-store subscriptions which requires that you always have some card entered. If you don't have any subscriptions, then I think you can just remove the card and re-add it.

See: Change, add, or remove Apple ID payment methods

https://support.apple.com/HT201266

1. Open the Settings app.

2. Tap your name.

3. Tap Payment & Shipping. You might be asked to sign in with your Apple ID.

4. To update the address for a payment method, tap the payment method, then edit your information. Tapping the method should reveal details for that method including the billing address. You might need to enter the security code that's printed on your credit or debit card. If you see Apple Pay after the last 4 digits of the card number, go to the Wallet app to edit the card information.

5. Edit the method then tap Done

The add new card/remove card works! I had to fire up iTunes/Music, go to account settings (bottom of app, tiny link), and there it had my old billing address that I couldn't change. When I went to delete it and add it again, it said no because I have a subscription to something. So adding a new card, then removing the old one solved the problem. It just won't let you remove the old info unless it has something new to tie the subscription too. It's quite silly that there isn't a simple "edit billing info" but here we are.

In the end, I contacted Apple support and they were basically completely mystified. They had no explanation nor any direct way of fixing it.

In the end, I had to add a new card, delete the old card, re-add the old card, and then delete the new card. Of course, this will not work if you only have one credit card.

There's clearly a bug in Apple's system here that occurs under a set of unknown edge conditions.

I'm having the same issue. I'm able to change my shipping address, but not my billing address.

I have the exact same problem: The information is correct on my iPhone but wrong at appleid.apple.com where there is no way to updated the information because it's grayed out.