That is frustrating for me as well, for a different reason. In my town, the USPS does not deliver door to door. So everyone gets a PO Box for free (and the post office is only about 2 miles from my house, so mostly no big deal).
However, every other service (Amazon, UPS, Fedex, DHL, etc), delivers to my door. So if something ships by UPS, I generally use my street address for delivery. But if they swap it out (like UPS Mail Innovations does) and give it to the Post Office for final delivery, it sometimes gets returned to the sender because it has a street address on it, and not a PO Box.
Usually I can figure this out in advance and it's not a big deal, but occasionally it messes up. A package from Amazon UK did this - started with Amazon in England, used some other service for transport to the Royal Mail, transported to the US, picked up by UPS Mail Innovations in California, and then brought by UPS to my USPS box in Arizona. So 98% of that trip worked fine with my street address, but then needed a PO Box number for final delivery.
Luckily I was able to intercept it at the Post Office and convince them to let me have it before they returned it to the UK.