Mavericks install: "there was a problem... try reinstalling", third time in a row
I took my Mac to an Apple Store. On the next reinstall, everything worked: booting, rebooting, and no data lost.

Shrug.