I also have multiple sites linked to the same paypal account, https://www.libertypress.co.uk and https://www.violetgreen.co.uk. I had this error, and solved it by changing my paypal preferences to allow multiple invoices with the same number. I think it is a paypal issue, not a woocommerce issue.
