A resposta é que o pacote não está na seção principal do repositório. Está na seção contrib, que não está ativada por padrão. Então sources.list tem que ser editado da seguinte forma:
deb http://debian.man.ac.uk/debian/ stable main contrib non-free