Symptoms
Office 365 related task fails with output containing either one of these errors:
Reason:Invalid PostalCode in PostalCode parameter
Reason:The format of PostalCode in the Address structure is not valid
Cause
Incorrect postal code has been specified for customer address.
Resolution
Correct postal code by following article Configuring Internationalization Settings
Reschedule the task with corrected postal code as mentioned in this KB article.