To address the issue of being charged sales tax due to an outdated address, you will need to contact Microsoft support directly. According to the information available, Microsoft does not regenerate past invoices to update sold-to information due to tax implications, which means that they typically do not issue refunds for taxes charged based on the old address. However, reaching out to customer support may provide you with specific guidance or options available for your situation.
It's also important to ensure that your billing information is updated correctly to avoid similar issues in the future.
References: