There is no excuse for not having correct shipping address in your paypal profile. None.
People can be lazy and the USPS can be dumb. They can deliver to an address they won't let you print a label to, as was the case with a new home address I tried to ship to recently. We ended up shipping to the Parents house next door but, not without the customer & shipper getting upset about the wasted time and effort.
Not the first time somebody gave me an address they say the PO delivers to that the PO says does not exist.