It turns out that there are different types of flash used with the ESP8266, and the correct programming mode must be selected for a given hardware setup.