You can try this waiting for woocommerce to repair this bug :
// Hook after order creation and before going to payment page
add_action( 'woocommerce_checkout_order_processed' , 'increase_immediately_coupon', 10, 2);
function increase_immediately_coupon( $order_id, $received ){
$order = new WC_Order( $order_id );
$order->increase_coupon_usage_counts();
}
// Hook if gateway send and on-hold status
add_action( 'woocommerce_order_status_on-hold' , 'decrease_immediately_coupon', 10, 1);
function decrease_immediately_coupon( $order_id ){
$order = new WC_Order( $order_id );
$order->decrease_coupon_usage_counts();
}