Cейчас видать сменился протокол ICQ, поэтому пришлось пересобрать себе мессенджер. Правда в дистрибутиве Убунту 8.10 была не очень старая 2.5.2, но последняя версия 2.5.5, поэтому можно и пересобрать.