Do u get the same error when u do tar -xvf (for .tar's) and gunzip (for .gz's)? That always works for me. Stuffit for OSX kind of blows right now - have u updated to 6.0? That version might be better. Also, OpenUp is a pretty good decompression utility u can find on versiontracker.com.