This just happened to me, the product/s that backordered were in very high demand (25 items sold out in 6 mins) and I suspect there were several people ordering the same item at the same time. I think woocommerce reacts to this by processing orders as a backorder instead of letting it go through as normal.
Would be great to know if this could be solved.
Did you get a work around/fix for this?