OK, so the issue is only invoices. I setup an order with the same email address in the same section and it went fine. Changed email in Company maintenance back to pre-Gmail and same issue in Invoice, so I guess it's not the gmail setup after all. Validated folder for invoices in paperless - can browse to it, etc.