I got exactly same errors with 7z - too many levels of symbolic links. In fact, noticed this some time ago (I can't use 7z on N900 at all). I have no idea why, and how to fix it, but it seems it's common problem.

Of course, I've tried purge and other "classic" steps, so it may be mori complicated. Or too obvious to notice