No, en mi caso PayPal tampoco acepta un PO Box: tiene que ser una dirección física, que cuente con un zip code y teléfono de contacto.
Esto es lo que encontré al respecto:
"Private shipping companies or carriers, such as UPS, FedEx and Amazon, are not able to deliver to (place mail in) a PO Box. Only the United States Postal Service® is permitted to deliver mail to (place mail in) a PO Box".