As we covered in our previous post Can I Use a PO Box As My Google Places Address?, Google does not approve of using a PO Box as an address in you’re your Google Places listing. Google reaffirmed this position in an update to the Google Places Quality Guideline stating:
Do not create a listing or place your pin marker at a location where the business does not physically exist. P.O. Boxes are not considered accurate physical locations. If you operate from a location but receive mail at a mail box there, please list your physical address in Address Line 1, and put your mail box or suite number in Address Line 2.
Thankfully, this revision makes it easier for businesses who receive mail via PO Boxes rather than at their physical location. So while a PO Box cannot be your sole Google Places address, it can now be included in your address – hopefully without any issues.