I would choose option 2. The address you gave before (probably) doesn't exist, and the AR-11 may have been discarded, unless their systems or people have the intelligence to correct it.
Two options as I see it:
1. Change the zipcode by filing another AR-11 and showing the same address as my present address with the wrong zipcode ( i.e. show it as my last residential address, so the only change I will make in the new AR-11 is the correct zipcode)
2. Change the zipcode by filing another AR-11 and showing the last address (before moving to this address) and then my full new correct address
AR-11 won't affect the N-400 fingerprint notice. But the wrong zip code on your N-400 may cause your fingerprint notice to be returned to USCIS by the post office (although sometimes they will check the street and city and send it to your correct address anyway ... hopefully they'll do that).
How does this affect my receipt of fingerprinting notice? Will this address change rectify in USCIS system and I should still receive the fingerprinting notice at the right address?
EB3 ROW I-485 Approved: July 2007
USC: July 2013
I am a layman, not a lawyer. What I write here is not official or professional legal advice. In addition, my answers on this forum are specific to the scenarios discussed in each thread and should not be generalized to other situations.