On average, it takes approximately 2-3 weeks for USCIS to process Form AR-11 and update your address in their records.