Thanks for the assistance!
Here’s the order notes from the order: https://snipboard.io/1WmXUz.jpg
The payment was received at 8:46 so pretty much instantly when the order was created.
I’ve just removed the ‘Hold Stock’ value so hopefully that helps.
I’m currently using the ‘WooCommerce PayPal Payments’ plugin.