Before I moved to our present address 2 years ago, we worked on a missionary school campus with many families for 34 years, and we only had PO boxes, we never had a problem with it. I see sellers often refuse to send to them.
The addresses I have had problems with are business names, a library, a museum, etc.