Double check that you have entered the correct state as well.
If the city and state are correct, but the zip code error persists, then use the following link to find a valid zip code that will be accepted for the address you entered.
USPS Zip Code Lookup
@Karimberte
**Say "Thanks" by clicking the thumb icon in a post
**Mark the post that answers your question by clicking on "Mark as Best Answer"