It happens often with new construction homes, if that is your situation. It takes time for the new address to propagate. It is frustrating.
You can try contacting your local USPS Address Management Office to have it added.
https://ribbs.usps.gov/locators/find-ams.cfm
We had this problem with our long standing business address. Call 800-ask-usps and they will give you the number for your local address management. Call and ask to be listed in the database. Alternately, go to the USPS Address Management System lookup website, where you can enter a ZIP code and get the phone and fax of the AMS office assigned to your area. http://www.usps.com/ncsc/lookups/ams_office_locator.html
A USPS change address card can be obtained through visiting a local USPS store and talking to the help there. They will give you help on changing the address which would be more efficient then trying to change the address online.
The USPS Change of Address form can be obtained at any local post office. The information required includes the current address and the address where any forwarded mail ought to be delivered.
When you submit a change of address to the USPS they forward your mail to your new address for 12 months, but do not notify any senders of the change. From 12 months to 18 months they will not forward your mail, but will return the mail to the sender with your new address on it.
They should
IN is the official abbreviation for Indiana used by the USPS and others.
It means the mail was processed and left the United States; the mail is on its way to the APO address and is usually delivered in a matter of 4-7 days.
form_title= Address Change USPS form_header= Make changing your address a snap! What date would you like to use your new address?*= _ [50] Have you changed your billing address?*= () Yes () No Have you moved more than once in the last 5 years?*= () Yes () No
You can get free wholesale shipping boxes on BoxGiver
If someone stole my USPS address to theirs, I would immediately do whatever I could to get it changed back. This is also considered someone stealing my identity, so I would also find out who it was and take them to court.
The following link is to the USPS and you can change your address online: https://moversguide.usps.com/icoa/icoa-main-flow.do?execution=e1s1
You can learn how to address an envelope at the USPS website. They can also teach you how to address an envelope for International mail. A good place to go to teach children to address envelopes is on the nhcs website.