Даже не знаю, то ли я не так часто зипы от вендузятников открываю, то ли ещё что.
Долгое время вообще не знал что проблема есть. Как то знакомый спросил что делать и файл приложил, у меня открывается зип как положено, у него русские имена крякозяброй.
Установка p7zip-full решила вопрос у него.