It says its an unsupported format...

I get around this by unzipping at the command line, or by using third party utilities like "The Unarchiver" and "Bestzip".
I recognize that this is more of an Apple Archive Utility issue, but it may pay to document it.