С выходом нового Qutim 3 оказалось что там совсем нет смайликов из коробки. Решения два:
1) Установить самому — создаем папку ~/.local/share/qutim/emoticons/ и туда кидаем скачанный откуда нибудь набор смайлов.Лишь бы emoticons.xml был исправен внутри))
2)В KDE можно установить библиотеку интеграции с системными смайликами:
apt-get install qutim-plugin-kdeintegration