If you're using PayPal Standard (included in WooCommerce) for payment, there's a slight delay with the PayPal IPN and customers won't see their downloads until payment is confirmed.
See WooCommerce's advice on how to handle this: https://docs.woocommerce.com/document/digital-downloadable-product-handling/#section-12.