Клуб любителей ASPLinux

Не факт что "слетели шрифты". Это только в том случае, если стар недоступен каталог, куда вы их положили. (rpm -ql <имяпакета>)

Что вы делали, и в чем это выражается....?

Скорее всего либо изменилась конфигурация xorg.conf
Либо вы сменили локаль.
либо слетел сервер шрифтов.
Попробуйте его (xfs) перезапустить для начала.

Вот что у меня установлено:

$ rpm -qa | grep fonts
xorg-x11-fonts-cyrillic-7.1-3.fc7
dejavu-lgc-fonts-2.15-1
fonts-KOI8-R-75dpi-1.0-9.1.1
ttfonts-ru-3.0-2.fc7
fonts-KOI8-R-100dpi-1.0-9.1.1
xorg-x11-fonts-misc-7.1-3.fc7
ttfonts-unicode-1.0-1.fc7
xorg-x11-fonts-75dpi-7.1-3.fc7
xorg-x11-fonts-base-7.1-3.fc7
xorg-x11-fonts-ISO8859-1-100dpi-7.1-3.fc7
xorg-x11-fonts-truetype-7.1-3.fc7
xorg-x11-fonts-100dpi-7.1-3.fc7
tetex-fonts-3.0-39.fc7
liberation-fonts-0.1-9.fc7
ghostscript-fonts-5.50-16.fc7
bitmap-fonts-0.3-5.1.2.fc7
fonts-KOI8-R-1.0-9.1.1
xorg-x11-fonts-ISO8859-1-75dpi-7.1-3.fc7
xorg-x11-fonts-Type1-7.1-3.fc7
urw-fonts-2.3-6.1.1

Какой именно текст?
Кроме того первые 127 символов во всех кодировках совпадают, поэтому вряд ли это из-за шрифтов.
Я не пользуюсь system-config-services, поэтому ничего сказать не могу, но в messages вы наверняка обнаружите многое интересное для себя.
Если будете пользоваться консолью, вывод там более продуктивен.