WN - MySQL: Cannot find table xxx/xxx from the internal

Hej,
Jag har fått ett problem med min MySQL server jag inte riktigt har lyckas löst, jag har läst på http://dev.mysql.com/doc/refman/5.0/en/inn...leshooting.html utan att göra mig gladare.
Felet jag får är som följer

Kod:

[ERROR] Cannot find table xxx/xxx from the internal data dictionary

mysqld[]: of InnoDB though the .frm file for the table exists. Maybe you

mysqld[]: have deleted and recreated InnoDB data files but have forgotten

mysqld[]: to delete the corresponding .frm files of InnoDB tables, or you

mysqld[]: have moved .frm files to another database?

Den berörda databasen som den klagar på finns ej kvar i databasen, utan den har jag raderat via phpmyadmin gränssnittet, så det borde inte ha gått fel där.
Hur ska man göra för att slippa få detta meddelande några gånger per dag?