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.

A lot of people have used ESP8266 to add inexpensive WiFi connectivity to their projects, but [Oscar] decided to take it one step further and program an Arduino over WiFi with the ESP8266.