1) В Internet Explorer, в отличие от Netscape/Mozilla, нет такой вещи, как 'кодировка по умолчанию'. Поэтому, если страница не ссобщает сама о своей кодировке (через HTTP Header или через META...charset= в тексте), то Internet Explorer работает вот так:
а) Если включено "Авто-оперделение кодировки", то он его использует
б) если отключено - то просто кодировку того сайта, который на который заходили до данного.
"Авто-определение" работает только тогда, когда страница не заявляет о своей кодировке (что, как здесь уже писали, есть ошибка разработчика).
2) Как я читал много раз и на русских и нерусских форумах, "Автопределение кодировки" в Internet Explorer работает очень часто с ошибками, его настоятельно советуют ОТКЛЮЧИТЬ.

Если страница о своей кодировке не заявила, то может, прид╦тся вручную выбрать нужную, если до этого были на сайте с другой кодировкой
3) То, о ч╦м здесь писали - какой язык первым указан в разделе "Languages" Internet Expoler, вообще никакого отношения к кодировкам и к их переключению не имеет :)
Эта опция совершенно для другого - для специальных сайтов, которые это поле опрашивают и выдают нужную страницу.
Например, такой сайт имеет немецкий, английский, и русский вариант той же самой страницы. Он может запросить у браузера параметр "Accept-Language" (тот самый), и какой язык первым стоит, такую страницу и отдаст.
Опять же, к кодировкам это отношения не имеет - если немецкий стоял первым, то отдаст немецкую, но она ничем не отличается от любой другой немецкой - если плохо сделана и не объявляет о своей кодировке, то см. (1) и (2) выше.
Подробнее можно почитать в разделах "Русский HTML" и "Многоязычный HTML" на мо╦м сайте:
http://ourworld.compuserve.com/homepages/PaulGor/

А посмотреть, объявляет ли страница о своей кодировке можно вот так:
1) задана ли кодировка в HTTP Header:
http://www.delorie.com/web/headers.html
2) View/Source в браузере покажет, есть ли в верху страницы строка с
META...charset=...