IMHO icaclient não está instalado corretamente. Se não quebrar nenhuma dependência, tente desinstalá-lo primeiro com aptitude remove icaclient:i386 . Além disso, sempre se force a usar aptitude em vez de apt-get . É muito mais "inteligente".