и что в конфиге в $cfg['DefaultCharset'] написано?
В зависимости от версии там или 'iso-8859-1' или 'utf-8'. Попробуйте поменять на 'windows-1251'?