>А как Вы "руками" делаете?
tar.gz: "tar -xvzf aaa.tar.gz"
tar.bz2: "tar -xvyf aaa.tar.bz2"
zip: "unzip aaa"
С памятью проблема отметается сразу, ибо другие дистрибутивы запущеные на ентой машине, а так же Gentoo LiveCD и emerge в установленной системе - никаких проблем не имеют.
Ситуация зависит тока от архива, один и тот же архив всегда запарывается на одном и том же месте.
Стоят самые свежие версии данных архиваторов.
Может внатуре чо нить с настройками ядра, потомучто tar архивы ругаются именно на tar?