Failed to repair the wp_options table. Error: Table is marked as crashed

Hello,

I am getting the following error in my nginx error log:

2014/02/19 17:06:45 [error] 738#0: *27496 FastCGI sent in stderr: "x.php?category_name=$matches[1]&feed=$matches[2]\";s:42:\"category/(.+?)/(feed|rdf|rss|rss2|atom)/?$\";s:52:\"index.php?category_name=$matches[1]&feed=$ma...
PHP message: WordPress database error Table 'wp_options' is marked as crashed and should be repaired for query SELECT autoload FROM wp_options WHERE option_name = 'rewrite_rules' made by require('wp-blog-header.php'), require_once('wp-load.php'), require_once('wp-config.php'), require_once('wp-settings.php'), do_action('init'), call_user_func_array, ln_recipe_unpub_register, flush_rewrite_rules, WP_Rewrite->flush_rules, delete_option
PHP message: WordPress database error Duplicate entry '143707663' for key 'PRIMARY' for query INSERT INTO <code>wp_options</code> (<code>option_name</code>, <code>option_value</code>, <code>autoload</code>) VALUES ('rewrite_rules', 'a:204:{s:18:\"questions/ask/?$\";s:18:\"index.php?qa_ask=1\";s:25:\"questions/edit/(\\d+)/?$\";s:29:\"index.php?qa_edit=$matches[1]\";s:27:\"questions/user/([^/]+)/?$\";s:52:\"index.php?post_type=question&author_name=$matches[1]\";s:14:\"questions/?$\";s:28:\"index.php?post_type=question\";s:44:\"questions/feed/(feed|rdf|rss|rss2|atom)/?$\";s:45:\"index.php?post_type=question&feed=$matches[1]\";s:39:\"questions/(feed|rdf|rss|rss2|atom)/?$\";s:45:\"index.php?post_type=question&feed=$matches[1]\";s:31:\"questions/page/([0-9]{1,})/?$\";s:46:\"index.php?post_type=question&paged=$matches[1]\";s:47:\"category/(.+?)/feed/(feed|rdf|rss|rss2|atom)/?$\";s:52:\"index.php?category_name=$matches[1]&feed=$matches[2]\";s:42:\"category/(.+?)/(feed|rdf|rss|rss2|atom)/?$\";s:52:\"index.php?category_name=$matches[1]&feed=$ma...
PHP message: WordPress database error Duplicate entry '143707663' for key 'PRIMARY' for query INSERT INTO <code>wp_options</code> (<code>option_name</code>, <code>option_value</code>, <code>autoload</code>) VALUES ('rewrite_rules', 'a:204:{s:18:\"questions/ask/?$\";s:18:\"index.php?qa_ask=1\";s:25:\"questions/edit/(\\d+)/?$\";s:29:\"index.php?qa_edit=$matches[1]\";s:27:\"questions/user/([^/]+)/?

I ran WP_ALLOW_REPAIR and here is the output:

The wp_options table is not okay. It is reporting the following error: Table is marked as crashed. WordPress will attempt to repair this table…
    Failed to repair the wp_options table. Error: Table is marked as crashed

What do I need to do to repair this table? FYI, 'Questions' is a plugin we are using to allow users to submit questions and answers.

Thanks,
Paul