Nem tudom mit kellene másképp csinálnod, de a témát látva kipróbáltam, nálam elsőre felment, és hiba nélkül el is indult 13.04-en. Persze téged ez most aligha vigasztal.
Az számomra nem derült ki, hogy i386 vagy amd64 a rendszered.
A tároló, ahonnan a csomagok származnak: http://us.archive.ubuntu.com/ubuntu/pool/universe/k/kompozer/
Amit én a helyedben megpróbálnék: Teljesen eltávolítanám a már fent lévő KompoZer csomagokat, és megpróbálnám feltenni a tárolóból a rendszeremhez passzolót.