Нет, конечно не вышло. Заменить шрифт я конечно сам догадался - не помогло.
Извините за чайниковость, а как пересобрать? Скажите какие команды надо ввести в консоль плиз или где почитать?.. Пока еще ни разу этого не делал кажется, все из пакетов ставлю. Кстати, наверно это уже к чести Linuxа, что можно пользоваться им без особых знаний 
Для начала попробуйте удалить конфиг кутима (или просто его куда-нибудь пренести пока). лежит он тут ~/.config/qutim и потом запустите и проверьте шрифты.
Ежели не поможет, то может тогда помочь софтинка, которая как мост передает настройки внешнего вида гнома в программы для QT. Правда скорее всего в репах версия собранная для QT4.3 и вам все равно придется руками пересобрать кутим, но это совсем не сложно и все шаги я подробно расписал в самом первом посте.
Если внешность кутима устраивает, а сборку и т.п. делать не хочется, можно попробовать установить пакет qt3-qtconfig и в нем с фонтами поиграться