Error problem with Wordpress Database. Any ideas?

The following error message has started appearing at the top of my posts. Any idea what the problem is and how to solve?

WordPress database error: [Table 'barbury_75b14b.wp_SBNavigation' doesn't exist]
select * from wp_SBNavigation where postID='149' limit 1

WordPress database error: [Table 'barbury_75b14b.wp_SBNavigation' doesn't exist]
select * from wp_SBNavigation where post_category='1' and postID>'149' order by post_category,postID limit 1

WordPress database error: [Table 'barbury_75b14b.wp_SBNavigation' doesn't exist]
select * from wp_SBNavigation where post_category>'1' order by post_category limit 1

WordPress database error: [Table 'barbury_75b14b.wp_SBNavigation' doesn't exist]
select * from wp_SBNavigation where post_category>'0' order by post_category limit 1

 

That table may be crashed. Login to cpanel and check phpmyadmin and run a repair on the database. You just click a button basically
Its looking for a table that doesnt exist.

Nigel

 

I did that, I select the database, clicked check all and then repair all. Everything came back marked as OK but the same message appears as this screen shot http://screencast.com/t/UsZ5trPc56a2. Any further ques?

 

Looking at some of the other Databases on the same host, I can see that they have a WP_SBnavigation table were this site does not have one. Do I need to create another one somehow?

 

The table "wp_SBNavigation" is missing. You can recreate it by reinstalling the plugin or importing your SQL backup (if you have one).

 

This is going to sound like a dull question but which plugin? No backup I'm afraid

 

Well, I do not know but the name SBNavigation should give you a clue. Look at the list of your installed plugins, there must be something similar.

 

By chance I have found it, name nothing like but just decided to start deactivating til it was sorted, and got it right first time.

Thanks for your help