Comment 18 for bug 381164

Maybe this can help exhibit which file is damaged :
 cd ~/.evolution/mail/ ; for i in `find . -name folders.db`; do echo "Rebuilding Table $i"; sqlite3 $i "pragma integrity_check;"; done

Just my 2 cents,