Правило об отсутствии запятой между сочинительным и подчинительным союзом при наличии в главном предложении второй части подчинительного союза – лишь частный случай более общего правила: запятая между союзами не ставится, если придаточное предложение невозможно изъять или переставить в другое место. Если в главном предложении есть вторая часть подчинительного союза, то изъятие или перестановка придаточного невозможна. 

Попробуем переместить придаточную часть в Вашем предложении: И разговаривали с ним, а он отвечал, если хотел, или молчал, а он говорил с ними, как с равными себе, [когда пришли старейшие племени]. Такая перестановка невозможна, поэтому запятая между союзами а и когда не нужна.

НН пишется в отглагольных прилагательных при наличии у них приставки.

Да, влияет. Слово следующие указывает на то, что далее последует список или перечень чего-либо, поэтому после этого слова ставится двоеточие, чтобы отделить его от последующего списка. При отсутствии слова следующие двоеточие не обязательно.

Мы не нашли различий между предложенными вариантами. Предложение корректно.

Невозможно судить о наличии ошибок в этом предложении, так как оно неполное. 

Правильно: наличие анклава, существование анклава.

Постановка тире в предложении уместна при наличии логической интонационной паузы между подлежащим и сказуемым.

В указанном случае (при наличии родового термина ЗАО) уместно согласование по среднему роду.

См. также: http://new.gramota.ru//spravka/letters/60-rubric-91

Обстоятельственные члены предложения, имеющие в своем составе производные предлоги и предложные сочетания (благодаря, вопреки, ввиду, в целях, в связи с, во избежание, вследствие, по случаю, по причине, при наличии, согласно с, в отличие от, в противоположность, наподобие, при условии, в силу, за отсутствием, несмотря на, невзирая на, спустя, независимо от и др.), обособляются при подчеркивании их смысла (см. § 75 «Правил русской орфографии и пунктуации» под ред. В. В. Лопатина).