dpkg -l listará apenas os pacotes instalados em sua máquina. No seu caso, o pacote mutt não está instalado. Para procurar por pacotes que estão instalados ou não, você pode usar aptitude search package-name-pattern .
Não entendo por que, se eu digitar dpkg -l mutt , não obtenho nenhum pacote que corresponda ao mutt.
No entanto, o mutt está lá e pode ser instalado por
sudo apt-get install mutt
Até onde eu sei, dpkg (no debian) deve listar cada pacote, instalado ou não, dando informações sobre o status do pacote.
dpkg -l listará apenas os pacotes instalados em sua máquina. No seu caso, o pacote mutt não está instalado. Para procurar por pacotes que estão instalados ou não, você pode usar aptitude search package-name-pattern .
Ao contrário de aptitude ou apt-cache com dpkg só podemos listar pacotes que foram instalados ou foram removidos do nosso sistema.
Para obter informações sobre um pacote que está ou não instalado, podemos usar
sudo apt-get update # to update the cache
apt-cache showpkg <packagename>
No caso de desejarmos apenas listar um pacote que não foi instalado antes de podermos emitir
dpkg -l <packagename> || apt-cache showpkg <packagename>