Categories query broken?

My blog fails to run, due to a problem with the data in wp_categories.
Error:
#1030 – Got error 127 from table handler
PHP error:

Database error: [Got error 127 from table handler]
SELECT * FROM wp_categories
Warning: Invalid argument supplied for foreach() in /var/www/html/b/wp-includes/functions.php on line 1490
Database error: [Got error 127 from table handler]
SELECT DISTINCT * FROM wp_posts WHERE 1=1 AND post_date_gmt <= '2004-11-15 15:30:59' AND (post_status = "publish") GROUP BY wp_posts.ID ORDER BY post_date DESC LIMIT 0, 10
Warning: Cannot modify header information - headers already sent by (output started at /var/www/html/b/wp-includes/wp-db.php:98) in /var/www/html/b/wp-header.php on line 4
Database error: [Got error 127 from table handler]
SELECT DISTINCT YEAR(post_date) AS year, MONTH(post_date) AS month, count(ID) as posts FROM wp_posts WHERE post_date < '2004-11-15 16:30:44' AND post_status = 'publish' GROUP BY YEAR(post_date), MONTH(post_date) ORDER BY post_date DESC
Fatal error: Call to undefined function: getposttimes() in /var/www/html/b/wp-content/themes/bob/header.php on line 21
Anyone? I didn’t edit anything.