É obsoleto e não é suportado a montante, devido a um grande número de problemas comunicados. Talvez seja necessário compilá-lo ou tentar a versão de wheezy-backports.
Para verificar o estado dos pacotes, os links a seguir são úteis:
Por que libav-tools packet não contém avserver no Debian 8?
Eu instalei libav-tools usando este comando:
apt-get install libav-tools
avconv está disponível após o processo de instalação, mas avserver não. Como posso instalar o avserver no Debian 8?