That's what I see, too. Looks like bzip2 isn't in any of the usual repos.

It is here if you want to do a manual install and see if that helps. Maybe this was a package in the now extinct* nokia.com repos that didn't ever get into maemo.org . . .

Ya, that's it. Check out this thread about a mirror of the nokia and ovi repositories. I bet that will do the trick.

*perhaps "extirpated" is more the appropriate term