То есть, человек вроде вводит русский на Интернетовской странице, в поле ввода текста, а на экране появляется нечто вроде

38B5 G09=8:C

Это не связано никак с настройками компьютера или браузера на русский, то есть, НЕ связано с настройками в области языков/кодировок.

Проблема известна аж с 2002 года, много раз обсуждалась в компьютерных форумах:
причина такого явления в том, что к браузеру Internet Explorer "присосалась" некая программка (пополняемый список ниже) -
плагин, адд-он, и т.п. - которая и даёт такой эффект.
Это может быть или "шпионская" программа (spyware) или вполне нормальная типа тулбара некоего.

Чтобы проблемы не стало, эту программку надо удалить, де-инсталлировать:

1. или через её собственный Uninstall в Start/Programs/<эта программа-плагин>

2. или, если нет там такой опции, то через Control Panel - Add/Remove Programs ("Панель управления - Добавить/Удалить программу")

3. или с помощью утилит, находящих и удалящих 'шпионские' ('spyware') и/или "рекламные" ("ad-ware") программки на Вашем компьютере.
   Эти улититы называются обычно "anti-spy software", вот например, очень хорошая и популярная утилита такого рода - AdAware.

   Но учтите, что такие утилиты ловят заведомо плохие программки, и конечно НЕ отловят обычные типа Google Toolbar, упомянутой в списке ниже!

   Так что если утилита типа AdAware не поможет, то см. ещё раз пункты (1) и (2) выше.

Вот (постоянно пополняемый) список таких "вредных в плане ввода кириллицы в Internet Explorer" программ (по сообщениям в форумах), которые могут вот так негативно влиять на ввод кириллицы в браузере:

• Google toolbar
  

• NavExcel Toolbar

• TopText iLookup от LingoWare
  Обсуждалось вот тут (где несколько тем про это же самое за разные годы 'склеены' в одну):
  http://forum.ixbt.com/topic.cgi?id=24:15220

• CommonName от KaZaa

• InetLookup от Photoshop

• 'ускоритель', speed accelerator от eDonkey

• eZula

• Webroot Pop Up Washer

• Yahoo! Bar

• SmileyCentral - вместе с собой устанавливает Google toolbar(если не убрать соответствующую 'галочку' при установке) и как результат - кракозябры вместо русских букв в Internet Explorer (сообщил Слава Ю.).

• BitComet

• Ask & Record Toolbar

Если ни одного из перечисленных нет или если удаление проблему не решило, тогда:

• в меню Internet Explorer пойдите в Tools ("Сервисы").
  Посмотрите, нет ли в появившемся меню строки "Add-ons" ("Надстройки").
  (В некоторых версиях это кнопка "Add-ons" ("Надстройки") в Tools/Options/Programs ("Сервисы/Свойства/Программы").
  Примечание. У Вас может не оказаться такой строки/кнопки вообще нигде (вот как у меня). Это нормально.

• Если список "Add-ons" ("Надстроек") существует, то посмотрите, нет ли там программок, помеченных как "non verified" ("не проверены") или с пометкой "supported by unknown sources" ("неизвестный источник") или просто видите, что Вы сами не инсталлировали такой программки. Удалите.