Sua fonte de software provavelmente está errada. Se você usar o comando listado aqui , o comando deve procurar como:
add-apt-repository deb [arch=amd64] https://download.docker.com/linux/ubuntu xenial stable
Isso também é mais ou menos a nova linha adicionada a /etc/apt/sources.lst