blog_categories vanished?

So I’ve been having some small issues with a PHP5 changeover today and I just ran into a big one. I have no categories tab in my admin, nor can I select any categories when writing a post. It appears my table blog_categories has gone home. Any idea how this might have happened? Is there any issue known? All of our backups and the host backups seem to lack the table as well, which is odd because I was able to access it yesterday.

Here is the exact error:

WordPress database error: [Table ‘hojpodge_wordpress.blog_categories’ doesn’t exist]
SELECT cat_ID FROM blog_categories WHERE category_parent = 0 AND ( link_count = 0 OR category_count != 0 OR ( link_count = 0 AND category_count = 0 ) ) ORDER BY category_count DESC