если не установлен bzip2, apt-get не работает с ftp/http источниками. поскольку
по факту он требует наличия bzip2, разумно будет внести в зависимости. 

(ЗЫ. заметить это могут немногие - если не стоит bzip2, то не стоит и man,
interactivesystem и еще много чего. я столкнулся в контейнере ovz)
Steps to Reproduce:
apt-get:

apt-get update

Get:1 ssh://gns.mirror i586 release [483B]

Fetched 483B in 0s (855B/s)

Get:1 ssh://gns.mirror i586/hasher pkglist [7188B]

Hit ssh://gns.mirror i586/hasher release

Err ssh://gns.mirror i586/hasher pkglist

Sub-process bzip2 returned an error code (100)

Fetched 7188B in 0s (9766B/s)

Failed to fetch
ssh://gns.mirror/home/public/sisyphus/gns/gns.mysql/i586/base/pkglist.hasher
Sub-process bzip2 returned an error code (100)

Reading Package Lists...

Building Dependency Tree...

E: Some index files failed to download, they have been ignored, or old ones used
instead.