When you restore a backup during the setup steps, the content seems to be indexed (walking through the code), but at the end there isn't any index. (Maybe it's reset at some point?)

This does not effect backups restored through the admin interface after setup is complete.

Workaround: re-index after you install from a backup.