Mailbox services aren't PO boxes; this is a different thing.

Even if they didn't allow it as a physical address, they still allow you to indicate a separate mailing address.