Paid for order but now cancelled

I placed an order online and there was stock of the product. I paid and received confirmation of payment. Now I’m told my order was cancelled because there isn’t stock. How is that possible when the site showed stock and I paid??? This is such an inconvenience