Попробуйте sudo apt-get install account-plugin-icq.
Это может решить вашу проблему. Но некоторые проблемы все еще сохраняются.