The -A option will only fix zipfile offsets, you need to add an unzip stub, such as unzipsfx.
I assume you have the file zipped by now. So try this:[list=1][*]Download the appropriate stub, say, here
(for Win32, it's WIN32/unz551xN.exe
)[*]Extract the Win32 stub (unzip unz551xN.zip unzipsfx.exe
)[*]Prepend the stub to your zipfile (cat unzipsfx.exe test.zip > testDOS.exe
)[*]Fix the zipfile offsets (zip -A testDOS.exe
)[/list=1]Haven't tried this on Solaris, though, but it should work.