I am having the same issues, I offer free international shipping but cannot ship to UAE. The issue is for all Middle East countries as none of them have zip codes.
On checkout, there is no place to enter zipcode for UAE, but when the customer tries to do checkout, they are unable to do so due to error postcode/zip code not entered (even though there is no field).
This is really a big issue and my UAE customers are unable to check out and I am losing sales.
