Bind9 Dependency Problems on Plesk 12, Ubuntu 12.04.5 LTS

[Korrupt]

Hi everyone,
on Ubuntu 12.04.5 LTS, Plesk Version 12.0.18 Update #37
i can't update correctly anymore. Bind9 cannot be updated, i assume the installed libraries are newer than those needed to run. Same in the plesk panel as via apt-get update/upgrade on command line.
I found http://kb.odin.com/en/118582 what refers to an older version, and since i'm not sure what dependencies there are, i was afraid to uninstall bind.
The discussed apparmor issue (see http://askubuntu.greatknow.com/questions/346214/cannot-upgrade-bind9) did not fix the problem, neither the downgrade approach shown in http://askubuntu.com/questions/355874/unmet-dependencies-using-aptitude-to-install-bind9 . (exits with errors of unfound packages).
apt-get -f install
did not work, and since its a live production server, i did not try forced installs.
Any ideas/best practises?
Greetz
Korrupt

(Log shortened due to post length restrictions)

Execution failed.
Command: autoinstaller
Arguments: Array
(
    [0] => --select-product-id
    [1] => plesk
    [2] => --select-release-current
    [3] => --upgrade-installed-components
    [4] => --include-components-from-class
    [5] => vendor=parallels
    [6] => --include-components-from-class
    [7] => patched
)

Details: Doing restart of Parallels Installer...
...
Datei wird heruntergeladen apache.inf3: 100% fertig.
Datei wird heruntergeladen nginx.inf3: 21%..36%..51%..65%..73%..80%..90%..100% fertig.
Auf installierte Pakete prüfen...
Datei wird heruntergeladen PSA_12.0.18/plesk-12.0.18-ubt12.04-x86_64.inf3: 34%..50%..62%..70%..82%..91%..100% fertig.
Datei wird heruntergeladen PSA_12.0.18/plesk-patches-12.0.18-ubt12.04-x86_64.inf3: 10%..20%..31%..41%..50%..60%..71%..81%..91%..100% fertig.
Datei wird heruntergeladen SITEBUILDER_12.0.7/sitebuilder-12.0.7-deball-all.inf3: 33%..100% fertig.
Datei wird heruntergeladen BILLING_12.0.18/billing-12.0.18-deball-all.inf3: 100% fertig.
Datei wird heruntergeladen NGINX_1.6.0/nginx-1.6.0-ubt12.04-x86_64.inf3: 100% fertig.
Die Synchronisierung Debian APT-Paket-Indexdateien...
Hit ftp://ftp.stratoserver.net precise Release.gpg
Get:1 ftp://ftp.stratoserver.net precise-updates Release.gpg [198 B]
Get:2 ftp://ftp.stratoserver.net precise-security Release.gpg [198 B]
...
Get:46 ftp://ftp.stratoserver.net all/all amd64 Packages
Get:47 ftp://ftp.stratoserver.net all/all i386 Packages
Get:48 ftp://ftp.stratoserver.net all/all Translation-en
Get:49 ftp://ftp.stratoserver.net all/all Translation-de
Get:50 ftp://ftp.stratoserver.net all/all amd64 Packages
Get:51 ftp://ftp.stratoserver.net all/all i386 Packages
...
Get:84 ftp://ftp.stratoserver.net all/all Translation-en
Ign ftp://ftp.stratoserver.net all/all Translation-en
Get:85 ftp://ftp.stratoserver.net all/all Translation-de
Ign ftp://ftp.stratoserver.net all/all Translation-de
Fetched 4726 kB in 11s (423 kB/s)
Reading package lists...
Installierte Produktkomponenten werden ermittelt.
Es werden Informationen zum installierten Lizenzkey abgerufen...
Komponentenprüfungen werden gestartet...
Datei wird heruntergeladen PSA_12.0.18/examiners/panel_preupgrade_checker.php: 11%..21%..31%..41%..51%..60%..71%..80%..91%..100% fertig.
Datei wird heruntergeladen PSA_12.0.18/examiners/php_launcher.sh: 100% fertig.
Auflösung der Paketabhängigkeiten wird geprüft.
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).
---X--- `apt-get` output ---------------------
Reading package lists...
Building dependency tree...
Reading state information...
You might want to run 'apt-get -f install' to correct these:
The following packages have unmet dependencies:
bind9 : Depends: libbind9-80 (= 1:9.8.1.dfsg.P1-4ubuntu0.9) but 1:9.8.1.dfsg.P1-4ubuntu0.10 is to be installed
         Depends: libdns81 (= 1:9.8.1.dfsg.P1-4ubuntu0.9) but 1:9.8.1.dfsg.P1-4ubuntu0.10 is to be installed
         Depends: libisc83 (= 1:9.8.1.dfsg.P1-4ubuntu0.9) but 1:9.8.1.dfsg.P1-4ubuntu0.10 is to be installed
         Depends: libisccc80 (= 1:9.8.1.dfsg.P1-4ubuntu0.9) but 1:9.8.1.dfsg.P1-4ubuntu0.10 is to be installed
         Depends: libisccfg82 (= 1:9.8.1.dfsg.P1-4ubuntu0.9) but 1:9.8.1.dfsg.P1-4ubuntu0.10 is to be installed
         Depends: liblwres80 (= 1:9.8.1.dfsg.P1-4ubuntu0.9) but 1:9.8.1.dfsg.P1-4ubuntu0.10 is to be installed
         Depends: bind9utils (= 1:9.8.1.dfsg.P1-4ubuntu0.9) but 1:9.8.1.dfsg.P1-4ubuntu0.10 is to be installed

 

[IgorG]

It seems to me that problem in third-party repositories here. I think that it causes of dependences conflict. Try to disable these repos.