Why does recovery mode keep failing to install OS X on a new hard drive?
Bad drive cable

I finally took this to an apple store, and the techs diagnosed it as a bad drive cable - a common problem for Macbooks from that year, they said. With a new cable, the Recovery Mode installation worked, the El Capitan upgrade worked, and the machine has been running smoothly for months.