Это не ошибка, так как использование вспомогательного соотносительного слова (указательного местоимения) в сложноподчиненном предложении с изъяснительным придаточным  допустимо, а в некоторых близких конструкциях (прежде всего в местоименно-соотносительных предложениях вмещающего типа: Я всегда восхищался тем, как она поет) обязательно. В особых случаях употребление такого слова при изъяснительном придаточном неизбежно — например, в случае контраста: На прошлом уроке мы говорили о восстании декабристов. А вот о том, какие оно имело последствия, мы поговорим сегодня.

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

Понятие синтаксического плеоназма, конечно, существует. Достаточно обратиться к Википедии, чтобы в этом убедиться. Кстати, первый пример синтаксического плеоназма, который там приводится, совершенно аналогичен примеру, приведенному в вопросе. (А вот второй пример в Википедии крайне сомнителен.) В конце статьи есть небольшой список источников: все они заслуживают доверия.

С большой буквы нужно писать официальные названия министерств, отечественных и зарубежных (то есть писать так, как эти названия оформляются в документах). А вот сочетания типа "минздрав США" можно написать со строчной.

Корректно.

Прилагательное рунный сотносится по смыслу только со словом руно.

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

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

С комментатором трудно согласиться. Ведь в русском языке при приветствии традиционно употребляется именительный падеж («Доброе утро!», «Добрый вечер!», а не «Доброго утра!», «Доброго вечера!»). Родительный падеж («Спокойной ночи!», «Всего доброго!») используется при прощании, а не при приветствии. Поэтому правильно говорить «Добрый день!».

См. также ответ на вопрос № 256612.

Одно из значений родительного падежа в русском языке – указание на производителя действия, ср.: выступление докладчика (выступает докладчик), крик ребенка (кричит ребенок), шум ветра (шумит ветер). Аналогично: консультация невролога (консультирует невролог). Совпадение этой конструкции с винительным падежом (указание на лицо, на которое направлено действие) не делает ее неправильной.

Между частями союза в связи с тем, что запятая обычно ставится. «Битую» ссылку в ответе на вопрос № 220908 убрали.