Vielleicht ist .Z als Endung mehrfach "belegt"?
Interessant wäre es nun, in Erfahrung zu bringen, welches Dateiformat sich bei Dir hinter der Endung .Z verbirgt. Da kann der Tipp von GwenDragon weiterhelfen.

Ansonsten: Auf welchem Betriebssystem führst Du das aus?
Ich weiß nicht, wie Archive::Extract die Formate behandelt, ob es interne Funktionen benutzt oder auf System-Tools zurückgreift. Unter Linux sollte compress unterstützt sein, auf WinDOS hätt' ich da meine Zweifel (weiß es aber auch nicht).