Odd DB error

Hi, everything on my blog has been working perfectly for months now, but all of a sudden, when I came home and looked at my blog today, it was all messed up and had this error:
SQL/DB Error:
[Got error -1 from table handler]
SELECT DISTINCT * FROM wp_posts WHERE 1=1 AND post_date <= ‘2004-04-27 22:06:43’ AND (post_status = “publish”) GROUP BY wp_posts.ID ORDER BY post_date DESC LIMIT 4
I found a topic similar to this, in which the person said that the hosting company restarted the server, but when I asked my hosting company about it, they said they didn’t understand and couldn’t help me because it was a 3rd party issue. Could you please tell me what the problem is? And also, could you tell me how to fix this?