Database error

Pretty much out of nowhere, I seem to get this database error:

Database error: [Got error 28 from table handler]
SELECT DISTINCT * FROM wp_posts WHERE 1=1 AND post_date > ‘2005-07-03 00:00:00’ AND post_date_gmt <= ‘2005-07-13 10:29:59’ AND (post_status = “publish”) GROUP BY wp_posts.ID ORDER BY post_date DESC

It appears both when the public tries to view my blog, and when I try to edit a post through edit.php. I’ve checked out the database through phpMyAdmin, and everything looks to be okay to my [inexperienced] eyes… there’s nothing obviously wrong like having everything deleted. I can even still access my old posts through there and read them, and I can still make a back-up of the database and stuff… I’m thinking I should re-install WordPress after backing up the database, but I was hoping there’d be a quicker solution found here.

Thanks for your time!