Can’t change my address to update billing information

Sign to your Apple ID account page.

https://appleid.apple.com

and edit your personal information.

I have a similar issue. I need to verify Billing Info and it won't let me into Manage Payments. Says computer not connected to internet, but it is. itunes isn't connecting; browser is.