This probably happens because you don't have the zip command line properly functioning.
Check the installation guide for details on how to set up the zip path's in oo.ini.
You can also test the svn version of the extension, it has added some additional tests so it should provide better information about what's going wrong.
