This is often caused by accidentally mapping both the Country and the Country Code mapped. Ensure that only one of these is selected, and double check that the country code isn't inadvertently mapping the customer's zip code.