Why exclude one of the safest addresses for shipping?
This whole PO box thing started in the USA where many sellers use UPS or other couriers because the couriers pickup at the house, give full tracking and insurance and deliver everywhere for about the same cost as USPS.
Couriers are not allowed to ship to PO boxes, since the owner of the box cannot sign for the parcel. The PO clerk can't and won't.
But
If a parcel is shipped to a house -- well it might actually be a supermailbox or an apartment - and the parcel could be picked up by anyone who has access to the porch or mailroom. Or the buyer has to make a special trip to the PO with his Notice to get the parcel. This causes delays.
There is NO eBay/Paypal policy against the use of PO box addresses. PO boxes are MORE secure than street addresses, since the owner has to claim and sign for his parcels when he goes to his box.
I'm amazed you could put in the exclusion. Remove it, get paid, ship.
If you really have your knickers in a twist about this, you can use a Delivery Confirmed service like Expedited Parcel or ExpressPost or Tracked Parcel. Cross-check to see which service is cheapest for the dimensions of your parcel.
