Ok, thanks for clarifying.
So to recap, so far we have confirmed that:
* PayPal orders stay in Pending Payment
* Hold Stock is set to 15m
* WP Crontrol does not show any error
At this point, I think it would be better to move to a ticket so that we can get private information that we cannot ask here on the forum.
Please contact us at WooCommerce.com > My Account > Tickets. You may need to create an account before you can access that page.
Please include a link to this forum thread, so that we can keep track of what’s already been done. Also, make sure to set up an Administrator account for us (you can use any username you want, for email you can use either [email protected] or your preferred email) and share the credentials with us via quickforget.com.
We will be able to help you further there. I will mark this thread as resolved here.