This, from the instructions for Form 8822:
Generally, it takes 4 to 6 weeks to process a change of address.