Are you hosted in a Web Farm or Cluster with more than one web server handling requests at the same time?
If so that is the problem. Lucene.NET which is used for the search engine does not support multiple processes. If one process gets a lock to write to the index then the other processes cannot.
If not then it must be a problem with file system permissions on the /Data/Sites/1/index folder