2
I had a similar prob to this - I tried everything, even deleating and reuploading the news module folder. In the end the thing that worked for me was to go into PHPmyadmin, look for *yourdbname*_stories, select it and click 'repair table'
Seems to work ok now. When I first checked the database the _stories entry was showing 'in use' all the time?? Repaired it and this has now gone.
Mind you, it looks like my host has recently upgraded the sql/phpmyadmin tho not sure if this had anything to do with the prob...
Hope this helps..
Sq