there is possibly another error message before all the "no such file or directory". "No such file or directory" when untaring probably means it failed to create a directory somewhere down the line.

Try viewing the error messages with |less or something, like

Code:
tar -zxf blah.tgz  2>&1 |less
Look for the *first* error message, it will be much more helpful.

Possible causes:

- Permission denied
- Trying to create a directory when a file of the same name already exists

or something else