I have been having the same trouble, the .zip files do not show the option extract *. But I have test the: All users affected by this issue may run following two commands as root: # dpkg -L ark |grep '\.desktop$' | while read file; do sed -i -e 's:application/zip:&;:' "$file" ; done # update-desktop-database /usr/share/applications/
And works till to now, so I wait the next ark update to see if this workaround keep working or the patch is added.