1030 Got Error 128 From Storage Engine

This morning I opened up the shop and cleared the Admin Activity Log. Afterwards I noticed this for the first time on my store homepage:

1030 Got error 28 from storage engine
in:
[select banners_id, banners_title, banners_image, banners_html_text, banners_open_new_windows, banners_url from banners where status = 1 and ( banners_group = 'BannersAll') order by rand()]

and this on my categories page in admin:

1030 Got error 28 from storage engine
in:
[select c.categories_id, cd.categories_name, cd.categories_description, c.categories_image, c.parent_id, c.sort_order, c.date_added, c.last_modified, c.categories_status from categories c, categories_description cd where c.parent_id = '0' and c.categories_id = cd.categories_id and cd.language_id = '1' order by c.sort_order, cd.categories_name]
If you were entering information, press the BACK button in your browser and re-check the information you had entered to be sure you left no blank fields.

The admin activity log clear said it worked fine. And these errors could have been from days ago, because I haven't updated it recently. Any idea on what I could do to fix this? Is it a hosting company issue? Please help!

Thanks,
ESO

Check with your host about diskspace issues ...

A search on Google for:
1030 Got error 28 from storage engine

will show you a number of issues related to this ...

Called the host, they said they would get their scripting department on it right away. The database has plenty of space left and the only change I made was to remove the admin log. Hopefully it'll clear up soon. Let me know if there are any more suggestions.

Thanks,
ESO