Problemas con ficheros comprimidos, acentos y eñes

No sé si en versiones anteriores a Karmic Koala ocurría, si ocurría nunca me dí cuenta porque no recuerdo este problema. Os comento, cuando alguien que utiliza Microsoft Windows me envía un fichero comprimido en el que hay archivos con caracteres con acentos, eñes y similares; no puedo descomprimirlo y en caso de ser una carpeta, acceder a él.

Buscando por la red, encontré esta solución en el magnífico foro Ubuntu-es, instalar los paquetes: p7zip, rar y unrar. El problema se ha solucionado en parte:

• Puedo abrir directorios que tengan estos símbolos
• Pero sigo sin poder descomprimir los ficheros

Así que en realidad no he averiguado nada. ¿Alguien ha tenido este problema? ¿Alguna que otra solución más eficiente? ¿Es un problema sólo de Ubuntu o en otras distribuciones también os pasa?