Проверил по Вашей ссылке. Всё нормально — и на компьютере, и на читалке. Скорее всего, дело в установленной на Ваш компьютер системе, в которой отсутствует поддержка украинского языка. Я, впрочем, работаю в украинском Windows, но, насколько мне известно, в русской винде тоже по умолчанию включена поддержка всех языков на кириллице. Может, что-то не так с программой, в которой Вы открываете для чтения тексты. Погуглите fb2any — это программа конвертации fb2 в разные форматы, в частности, в rtf, который открывается вордом. Если и там будут крякозябры, тогда уже точно что-то с системой.

Довольно неплохая украинская библиотека "Чтиво" http://chtyvo.org.ua/