Comment 11 for bug 218049

I ran into this bug three times. This makes upgrading packages a dangerous operation, especially dist-upgrades.
Workaround: if the error comes, run "sudo scrollkeeper-rebuilddb". It will take a long time, but makes the problem go away (for a while).