If their posts have been deleted, you would have to restore from a backup. Rebuilding the metadata only reads the data that's out there and builds the necessary metadata files for the board to read. Reindexing just updates the search indexes.
Try to use the search tools and see if there posts are still there.
You should also make sure that you update to the latest 6.7.x version so that you are protected against exploits.
