Usando uma instalação padrão do Linux Mint 19 Cinnamon 64-bit, esses pacotes estão contidos nos repositórios padrão. Executar o comando que você emitiu acima em uma instalação LM19 praticamente limpa e sem modificações produz os seguintes resultados:
root@steve-VirtualBox:/home/steve# apt update && apt list | grep iperf
Hit:1 http://archive.canonical.com/ubuntu bionic InRelease
Ign:2 http://packages.linuxmint.com tara InRelease
Hit:3 http://security.ubuntu.com/ubuntu bionic-security InRelease
Hit:4 http://packages.linuxmint.com tara Release
Hit:5 http://ppa.launchpad.net/ichthyo/zeug/ubuntu bionic InRelease
Hit:6 http://archive.ubuntu.com/ubuntu bionic InRelease
Hit:7 http://archive.ubuntu.com/ubuntu bionic-updates InRelease
Ign:8 http://dl.google.com/linux/chrome/deb stable InRelease
Hit:10 http://archive.ubuntu.com/ubuntu bionic-backports InRelease
Hit:11 http://dl.google.com/linux/chrome/deb stable Release
Reading package lists... Done
Building dependency tree
Reading state information... Done
5 packages can be upgraded. Run 'apt list --upgradable' to see them.
WARNING: apt does not have a stable CLI interface. Use with caution in scripts.
iperf/bionic-updates 2.0.10+dfsg1-1ubuntu0.18.04.1 amd64
iperf3/bionic 3.1.3-1 amd64
libiperf-dev/bionic 3.1.3-1 amd64
libiperf0/bionic 3.1.3-1 amd64
root@steve-VirtualBox:/home/steve#
Observe a diferença aqui em que a parte da atualização está realmente analisando e atualizando a partir dos repositórios, ou você esqueceu de copiar & cole esta saída em sua pergunta, ou você parece não ter nenhum repositório ativo.
Sugiro abrir o Gerenciador de Atualizações na GUI e ir para Editar - Fontes de Software e, na guia Official repositories
, na parte inferior, clique em Restore the default settings
, feche a janela e selecione Atualizar.
O aplicativo Gerenciador de Software também mostra que iperf e iperf3 estão no repositório e disponíveis para instalação.