Make sure Nokia's default repositories (i.e. downloads.maemo.nokia.com) are enabled and updated and try again.
If it doesn't work download libbz2 and bzip2 manually and install with dpkg.