Did you analyze table/repair table?
Are you updating via phpmyadmin? (Or still via UBB admin CP?)