Update:

Paypal asked for additional documentation. By the time we get them the additional documentation the sales will already be closed.

They will allow us to continue doing business in the future though. So, future batches with paypal shouldn't be an issue.