Repairing A WordPress Database

Hi there..

I have been having a tag issue from the time i have been using WP 2.8.4 it did previously work with 2.8.4. I have been told by my hosting service that the problem was created when a plugin corrupted my tags thus i cannot create new tags for posts.

If the problem is on the database does any1 know how to run a repair for a wordpress database without loosing anything?….