Why am I getting an invalid origin postal code error?

I am trying to create a shipping label and I am getting. An error saying “Invalid origin postal code.” I am using a PO Box. When changed to a physical address I’m getting the same error. Can some one help me fix this please?