Não, isso não acontece. Parece que a versão da libz que você vinculou ao compilar seu programa foi construída com ferramentas diferentes da versão do sistema madriva que você está usando. A cópia do mandriva está faltando a informação da versão do símbolo que estava presente na cópia da biblioteca libz com a qual seu programa originalmente foi vinculado. Isso tem a ver com as diferenças nos respectivos ambientes de construção, não com as versões da própria biblioteca libz.
Eu suspeito que você continuará a receber a mensagem até que você forneça uma cópia da libz que foi construída com o mesmo conjunto de ferramentas do seu binário, ou seja, um conjunto de ferramentas que insere versões de símbolos na biblioteca. Ou construa seu binário com ferramentas similares àquelas usadas quando a libz foi compilada em seu sistema mandriva, portanto nenhuma referência de versão de símbolo está presente no binário.
Veja: link http://www.linux-kongress.org/1997/youngdale.html link
Não conheço nenhuma ferramenta que permita modificar o binário compilado no outro sistema para excluir as referências de versão de símbolo que você não deseja e deixar todas as outras, se houver.