$ tar xf file.tar *
Как-то так вот..
Описанная мной последовательность нажатий меню в КДЕ не тоже самое делает, скрывая от меня консольные команды?
Пробовал и из консоли - корежит.
Я krusader-ом создаю архивы. Проблем не было.
Alt+P, создаю архив zip, передаю на WinXP - не помогает, корежит русские названия

1. Установить пакет p7zip под Linux и 7zip под WinXP и радоваться жизни.
2. Проверить какая включена локаль, а также узнать, в какой кодировке архиватор хранит имена.
Если это не юникод в обоих случаях, то использовать другой архиватор, по крайней мере для распаковки.
У меня ru_RU.UTF8. На WinXP стоит SP3 и WinRAR 3.71, оба русские из школьного комплекта.
Я так понимаю, какая локаль, в той кодировке и в архиве файлы будут?
Файлы предназначены для отправки, в НМЦ - там, я думаю, про 7-Zip и слушать не будут. Не открывается, значит повторите отправку.
Кстати, проверил дома на Кубунту 9.04 - и zip и rar создаются правильные, без неразберихи с кодировками, правда там КДЕ4.
Я вообще GNOME-овским file-roller в таких случаях пользуюсь.
А в школьном Мастере КДЕ, GNOME еще не ставил.