To successfully change your mailing address, from the Dept of Overkill:
-file AR-11 as required by law. This does not change your *mailing* address, but it informs USCIS where you might have been, at one time. Just do it, it's the
law
http://uscis.gov/graphics/howdoi/address.htmHow Do I Report a Change of Address to the USCIS?
AR-11 does not generally generate a NOA receipt. Send by trackable mail.
-Copy of AR-11 to any LOCAL or district office where you might have a file. Include a letter saying: change my mailing address
-copy of AR-11 to any Service Center where you might have a file. Include a letter saying: change my mailing address
-Phone call to 1-800 MisInformation line with the request: please change my mailing address
-file I-865 for USC Sponsor as required by law. You *may* get a NOA for this one and it *might* change the Sponsor's mailing address. Or not.
-file Change of Address and Mail Forwarding with the USPS. Your USCIS mail *might* get forwarded to your new addy. Or returned to USCIS, you never know. Unfortunate side effect: the PO sells your new address to bulk mailers and you are now back on every junk mailing list under the sun.
http://www.obviously.com/junkmail/Do-it-yourself: Stop junk mail, email and phone calls
30 days later
-Follow up phone call to 1-800 to see if address change is captured.
-Cross fingers and keep an eye on processing times and when you expect to be contacted. Don't let it go for ages and then say 'dude, where's my case?'.©