It sounds like you have a third-party plug-in triggering a PHP exception during the checkout process before the orders status can be updated.

Navigate to the Woocommerce – Status – Logs page and see if there is a recent “fatal-errors” log file. Please share the contents of that log file.