Tanto quanto eu posso dizer, ele está funcionando corretamente.
Quando um pacote deb é instalado, um script de pós-instalação é executado. Neste caso, ele tenta baixar algo da internet. Então você precisa esperar até que termine e ver se alguma coisa der errado. Caso contrário, tudo bem.