I was receiving this error today trying to print a label for a U.S. address. I fixed it by googling the street address and finding out the additional 4 digits that paypal usually populates for the zip code and entered them in manually. It seems their website is not able to pinpoint some addresses so googling them and finding out exactly how they are displayed or written out helps. Hope this makes sense.
... View more