Наведене вами трасування ні про що не говорить (потрібно ставити пакунки з суфіксом -debug і довго колупатися у вихідних кодах у пошуках того, що зламалося). Ризикну припустити, що проблема з бібліотекою обробки XML.
Насправді, варіантів вирішення небагато.
1) Поставте дистрибутив меншої версії (краще, стабільний 8.04).
2) Поставте Kopete з KDE4.
Супроводом і підтримкою KDE 3 більше ніхто не займається.
Ну, і ще раз повторюся: Kubuntu — найгірший з можливих дистрибутивів з KDE.