Понимаю, что, возможно, это "не linux-way" и все такое, но мне подобный способ иногда с некоторыми софтинками помогал.
1. Снесите полностью приложение, ручками убейте все папки, относящиеся к нему, установите заново.
2. Если не поможет - повторите п. 1, добавьте другой репозиторий для приложения (getdeb или родной) и установите приложение оттуда.
Обычного этого достаточно, но, конечно, возможны и варианты.
3. Если не поможет - дождитесь обновления до 10.04, почти уверен, что там все заработает.
4. Если не поможет - выполните чистую установку 10.04.
5. Если не поможет - п. 1, самостоятельно приготовьте deb-пакет и установите из пакета.
6. Если не поможет - используйте другое приложение.
Кстати, у Вас 9.10?