Не удалось установить libgnutls-dev на новом 16.04LTS машина

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

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+version должен быть установлен) не имеет никакого смысла вообще. Нет ничего, чтобы быть установленным кроме перечисленных пакетов.

sudo apt install -f результаты в nada:

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

Предложения кто-либо?