Решение этой проблемы находится на форуме qutim, там есть какая то тема, там уже обсуждают все темы подряд поэтому она длинная, и найти там что то очень сложно. Если коротко, то для qutim нужна тема значков которая содержит значки, нужные для отображения клиентов. Нет значков в теме - не отображается в ростере.
Для пробы могу дать набор иконок который я взял на том форуме и немного дополнил. Его надо положить в домашней папке в .icons (если такой папки нету создать). Потом в qutim выбираешь тему иконок qutim old style, должно помочь.
qutim_old.zip