I had this problem while trying to manage the office 365, I called the support system and they could fix it, It turned out that the zip code/post code format used by Microsoft for Lebanon is 99999999 (8 digits format), I suggest that you leave a hint for the accepted formats in this field.

Thank you