Elastic Search IndexMissingException when large index is being built using Bulk API

Elastic Search Bulk API IndexMissingException

curl -X POST "http://localhost:9200/20120816_10k_64s/_search?pretty=true&size=0" -d '{"query":{"match_all":{}}}'
{
  "took" : 117,
  "timed_out" : false,
  "_shards" : {
    "total" : 64,
    "successful" : 52,
    "failed" : 12,
    "failures" : [ {
      "status" : 404,
      "reason" : "RemoteTransportException[[hdebs8][inet[/localhost:9300]][search/phase/query]]; nested: IndexMissingException[[20120816_10k_64s] missing]; "
    }, {
      "status" : 404,
      "reason" : "RemoteTransportException[[hdebs8][inet[/localhost:9300]][search/phase/query]]; nested: IndexMissingException[[20120816_10k_64s] missing]; "
    }, {
      "status" : 404,
      "reason" : "RemoteTransportException[[hdebs8][inet[/localhost:9300]][search/phase/query]]; nested: IndexMissingException[[20120816_10k_64s] missing]; "
    }, {
      "status" : 404,
      "reason" : "RemoteTransportException[[hdebs8][inet[/localhost:9300]][search/phase/query]]; nested: IndexMissingException[[20120816_10k_64s] missing]; "
    }, {
      "status" : 404,
      "reason" : "RemoteTransportException[[hdebs8][inet[/localhost:9300]][search/phase/query]]; nested: IndexMissingException[[20120816_10k_64s] missing]; "
    }, {
      "status" : 404,
      "reason" : "RemoteTransportException[[hdebs8][inet[/localhost:9300]][search/phase/query]]; nested: IndexMissingException[[20120816_10k_64s] missing]; "
    }, {
      "status" : 404,
      "reason" : "RemoteTransportException[[hdebs8][inet[/localhost:9300]][search/phase/query]]; nested: IndexMissingException[[20120816_10k_64s] missing]; "
    }, {
      "status" : 404,
      "reason" : "RemoteTransportException[[hdebs8][inet[/localhost:9300]][search/phase/query]]; nested: IndexMissingException[[20120816_10k_64s] missing]; "
    }, {
      "status" : 404,
      "reason" : "RemoteTransportException[[hdebs8][inet[/localhost:9300]][search/phase/query]]; nested: IndexMissingException[[20120816_10k_64s] missing]; "
    }, {
      "status" : 404,
      "reason" : "RemoteTransportException[[hdebs8][inet[/localhost:9300]][search/phase/query]]; nested: IndexMissingException[[20120816_10k_64s] missing]; "
    }, {
      "status" : 404,
      "reason" : "RemoteTransportException[[hdebs8][inet[/localhost:9300]][search/phase/query]]; nested: IndexMissingException[[20120816_10k_64s] missing]; "
    }, {
      "status" : 404,
      "reason" : "RemoteTransportException[[hdebs8][inet[/localhost:9300]][search/phase/query]]; nested: IndexMissingException[[20120816_10k_64s] missing]; "
    } ]
  },
  "hits" : {
    "total" : 389206086,
    "max_score" : 1.0,
    "hits" : [ ]
  }