А что licq-kde4 не может жить без licq-kde? Устанавливаешь оба тогда работает, но стоит запустить один раз licq-kde и в licq-kde4 не возвращается.