To get around this issue, select Other instead of EIN (even if the provider does have an EIN).
Another menu will open where you will select Business and then Foreign Provider.
This will allow you to proceed without providing a Zip Code at all, just select "Foreign or US Territory" in the address box for State and leave the zip code blank. Here is what that will look like:

**Say "Thanks" by clicking the thumb icon in a post
**Mark the post that answers your question by clicking on "Mark as Best Answer"