Note that you have to fill out a USPS form to authorize a mail receiving service, including notary (which you can do online).
Also note that some organizations require an actual residential address, and they have access to databases that tell them you gave a mail receiving service. Mostly happens because of "know your customer" laws with banks, credit card companies, DMV, some other govt. agencies. Usually you can add the virtual address as a mailing address.