O problema foi resolvido com a reinstalação do pacote "net-tools". A possível causa de tal problema pode ser uma instalação anterior distorcida.
$ sudo apt-get install --reinstall net-tools
P.S .: Na época em que pesquisei soluções para esse problema, descobri que preciso saber a qual pacote o comando pertence. Aqui está como você faz isso:
$ dpkg -S 'which ifconfig'