Does it mean the password is just wrong?
Sim
Or is it possible that some programs don't recognize passwords generated with, say, the paid version of WinZip?
Os dois formatos, a versão atual do suporte ao WinZip, são suportados pela instalação de avaliação do WinZip. O status da licença do WinZip não impede que você extraia um arquivo protegido criptografado.
I find it strange that the password is wrong since that site uses that same password for most of its uploads.
Você confirmou que estava errado desde que você usou o 7-zip, o que teria funcionado se a senha estivesse correta.