Um simples "SELECT *"? Isso significa que nenhuma cláusula WHERE? Eu vi esse erro quando um índice contém um rowid corrompido.
Se você estiver usando uma cláusula where que faz com que um ou mais índices sejam usados, tente reconstruí-los (se possível).