Чаще всего эту ошибку выдаёт встроенный в Windows инструмент — он пытается открыть файл как обычный ZIP, а внутри лежит другой формат архива или файл просто повреждён при скачивании. Проще всего поставить отдельный архиватор: он распознаёт больше форматов и открывает то, что встроенные средства не понимают. Если сообщение «сжатая zip папка имеет неверный формат» появляется постоянно, дело почти всегда в одном из двух: не тот формат внутри или битый файл.

Расширение файла и его реальное содержимое — разные вещи. Файл может называться archive.zip, а на деле быть архивом 7z или RAR с переименованным расширением. Встроенный в Windows инструмент такие файлы открывать не умеет, вот и пишет про неверный формат.
Ещё по теме: Как заархивировать файлы в ZIP.
Второй вариант — архив действительно ZIP, но повреждён. Обрыв при скачивании, ошибка при копировании на флешку, недокачанный файл — и структура архива нарушается. Тут поможет не смена программы, а перекачка файла.
7z — это формат архива, а не отдельная программа для его открытия. Чтобы распаковать такой файл, нужен архиватор, который умеет с ним работать. Самый распространённый вариант — 7-Zip: бесплатный, понимает почти все популярные форматы, включая zip, 7z и rar.
Подойдёт и WinRAR — он тоже открывает многие форматы, не только свой родной rar. Иногда хватает и встроенных средств Windows, но они капризнее к формату и версии архива, поэтому при ошибке разумнее сразу перейти на отдельную программу, а не бороться со стандартным инструментом.
Расширение — это просто подпись файла, оно не гарантирует, что внутри действительно ZIP. Если файл переименовали или он изначально был в другом формате (например, 7z или rar), система всё равно попытается открыть его как zip и выдаст ошибку. Проверить содержимое проще через архиватор с поддержкой разных форматов — он сам определит, что внутри.
Точно сказать по одному расширению нельзя. Откройте файл через 7-Zip: если программа его распознаёт и показывает список файлов, значит, дело было в формате, а не в повреждении. Если и 7-Zip выдаёт ошибку — вероятно, файл битый.
Нет, ничего удалять не нужно. 7-Zip и WinRAR устанавливаются рядом со встроенными средствами и не конфликтуют с ними. После установки можно выбрать, какой программой открывать архивы по умолчанию — это делается в настройках самого архиватора.
Первым делом попробуйте WinRAR — он иногда справляется там, где 7-Zip выдаёт ошибку, и наоборот. Если оба архиватора отказываются открывать файл, дело почти наверняка в повреждении, а не в формате. В этом случае программы уже не помогут.
Сравните размер скачанного файла с размером на источнике, откуда его брали. Если цифры не совпадают — файл докачался не полностью, и его нужно скачать заново. Совпадают размеры, а архив всё равно не открывается ни одним архиватором — тогда повреждение произошло уже на этапе передачи, и здесь тоже поможет только повторная загрузка.
В отдельных случаях архиваторы умеют восстанавливать повреждённые файлы — такая функция есть в WinRAR. Но она помогает не всегда, особенно если повреждена только часть данных или файл докачался с обрывом. Проще и надёжнее перекачать файл целиком и сверить размер, чем тратить время на восстановление с неопределённым результатом.
Встроенное средство Windows рассчитано в первую очередь на классический ZIP и не всегда справляется с нестандартными вариантами этого же формата или с архивами, которые собраны другими программами с небольшими отличиями в структуре. WinRAR и 7-Zip написаны специально для работы с архивами разных типов, поэтому они гибче и реже спотыкаются на таких файлах.
Если после установки архиватора и перекачки файла ошибка не уходит — скорее всего, файл повреждён на стороне источника, и разумнее запросить его заново там, где вы его получили.