There was a change in the format between version 4 and 5, and newer archives tend to have trouble with older versions and vice versa.

After learning more about file formats and good software practises, I actually wonder how the Mac world embraced StuffIt and didn't get rid of it till Apple forced .zip upon is. StuffIt really is bad.