Parece que o pacote existe pesquisa de pacotes aqui ). Minha única sugestão é que você tem listagens de pacotes incompletas.
Tente este comando em um terminal:
sudo apt-get update
Repetir
sudo apt-get install openbsd-inetd
Você pode encontrar mais informações sobre esse erro aqui: