Невозможно установить libgnutls-dev на новую машину 16.04LTS

Совершенно новая установленная система 16.04LTS, установлены только пакеты Xenial.

sudo apt install libgnutls-dev

результаты в

Reading package lists... Done
Building dependency tree       
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 libgnutls-dev : Depends: libgnutls30 (= 3.4.10-4ubuntu1) but 3.4.10-4ubuntu1.4 is to be installed
                 Depends: libgnutls-openssl27 (= 3.4.10-4ubuntu1) but 3.4.10-4ubuntu1.4 is to be installed
                 Depends: libgnutlsxx28 (= 3.4.10-4ubuntu1) but it is not going to be installed
                 Depends: nettle-dev but it is not going to be installed
                 Depends: libtasn1-6-dev but it is not going to be installed
                 Depends: libp11-kit-dev but it is not going to be installed
                 Depends: libidn11-dev (>= 1.31) but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

Сообщение об ошибке (xxx есть, но версия xxxx+ должна быть установлена) не имеет никакого смысла. Ничего не нужно устанавливать, кроме перечисленных пакетов.

sudo apt install -f Результаты в нада:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.

apt-cache policy libgnutls-dev

дает

libgnutls-dev:
  Installed: (none)
  Candidate: 3.4.10-4ubuntu1
  Version table:
     3.4.10-4ubuntu1 500
        500 http://au.archive.ubuntu.com/ubuntu xenial/main amd64 Packages

Предложения кого-нибудь?