ark es el programa en kde que maneja los archivos comprimidos. Pero simplimente es un frontend, es decir, que se limita a llamar a otros programas. Si quieres descomprimir un .zip, un .rar. o un .ace necesitas el descompresor correspondiente.
Para zip: instala los paquetes "zip" y "unzip"
Para rar: idem con "rar" y "unrar"
Para ace: busca a ver si hay un paquete en tu distribucion llamado "linace". Si no busca en el google que seguro que lo encuentras.
Ahora ya podras usar el ark para descomprimir/comprimir ficheros. Tambien podras en modo consola usar los comandos anteriores, como te sugieren ROCKOTOPO y cia.