Конечно проблема с кодировкой текста в базе. Настройка базы здесь ни причем.
Необходимо либо перекодировать весь текст в базе (руками через перекодировщик), либо подобрать шрифт в котором все видно нормально.
Если при про просмотре в Enterprise Manager, текст читается, то подойдет Arial или Times New Roman. В коде страницы можно задать <font face:Arial, Times New Roman> и получите результат. Если текст не виден в стандартных шрифтах винды, то дело хуже. Через CSS можно догружать нужный шрифт пользователю, но не всегда можно его автоматически подключить. Кроме того поддерживается этот метод начиная с IE4.