Na vegyük végig:) Úgy csináltált mindent, ahogy a linkben le volt írva (tehát hozzáadtad a forrásokat a sources.list-hez, aztán a kulcsot letöltötted hozzá, apt-ge update, apt-get install gaim) ? Ha igen, akkor sajna nincs több ötletem.