Certifique-se de que você está alterando sua fonte apt para o repositório getdeb calibre de "xenial" para "yakkety" ao mesmo tempo. do-release-upgrade pode não fazer isso, ou pode desativá-lo, dependendo de como você está planejando atualizar.
O mais provável é que a versão existente instalada dependa de algo não disponível no 16.10, mas se puder encontrar o pacote atualizado do getdeb para o yakkety, esperamos que esteja OK.
Na pior das hipóteses, você pode reinstalá-lo após a atualização.