Ok, cool. I ran the 0.8.4rc2 reindex against my old "broken" blockchain, and it completed without errors.
This is the one that 0.8.2 decided was corrupt, and was unable to reindex.
If you'd like any information about library versions I am using in unstable, let me know.