package samba 2:3.6.3-2ubuntu2.7 failed to install/upgrade: subprocess new post-removal script returned error exit status 25

While trying to install the upgrade using the update manager I get the following error:
installArchives() failed: Preconfiguring packages ...
Can't locate object method "new" via package "Text::Iconv" (perhaps you forgot to load "Text::Iconv"?) at /usr/share/perl5/Debconf/Encoding.pm line 65.
Preconfiguring packages ...
Can't locate object method "new" via package "Text::Iconv" (perhaps you forgot to load "Text::Iconv"?) at /usr/share/perl5/Debconf/Encoding.pm line 65.
Preconfiguring packages ...
Can't locate object method "new" via package "Text::Iconv" (perhaps you forgot to load "Text::Iconv"?) at /usr/share/perl5/Debconf/Encoding.pm line 65.
Preconfiguring packages ...
Can't locate object method "new" via package "Text::Iconv" (perhaps you forgot to load "Text::Iconv"?) at /usr/share/perl5/Debconf/Encoding.pm line 65.
(Reading database ...
(Reading database ... 5%%
(Reading database ... 10%%
(Reading database ... 15%%
(Reading database ... 20%%
(Reading database ... 25%%
(Reading database ... 30%%
(Reading database ... 35%%
(Reading database ... 40%%
(Reading database ... 45%%
(Reading database ... 50%%
(Reading database ... 55%%
(Reading database ... 60%%
(Reading database ... 65%%
(Reading database ... 70%%
(Reading database ... 75%%
(Reading database ... 80%%
(Reading database ... 85%%
(Reading database ... 90%%
(Reading database ... 95%%
(Reading database ... 100%%
(Reading database ... 552506 files and directories currently installed.)
Preparing to replace samba 2:3.6.3-2ubuntu2.7 (using .../samba_2%%3a3.6.3-2ubuntu2.8_amd64.deb) ...
Unpacking replacement samba ...
Can't locate object method "new" via package "Text::Iconv" (perhaps you forgot to load "Text::Iconv"?) at /usr/share/perl5/Debconf/Encoding.pm line 65.
dpkg: warning: subprocess old post-removal script returned error exit status 25
dpkg - trying script from the new package instead ...
Can't locate object method "new" via package "Text::Iconv" (perhaps you forgot to load "Text::Iconv"?) at /usr/share/perl5/Debconf/Encoding.pm line 65.
dpkg: error processing /var/cache/apt/archives/samba_2%%3a3.6.3-2ubuntu2.8_amd64.deb (--unpack):
 subprocess new post-removal script returned error exit status 25
No apport report written because MaxReports is reached already
Can't locate object method "new" via package "Text::Iconv" (perhaps you forgot to load "Text::Iconv"?) at /usr/share/perl5/Debconf/Encoding.pm line 65.
dpkg: error while cleaning up:
 subprocess new post-removal script returned error exit status 25
Processing triggers for ureadahead ...
Processing triggers for ufw ...
Errors were encountered while processing:
 /var/cache/apt/archives/samba_2%%3a3.6.3-2ubuntu2.8_amd64.deb
Error in function:
Setting up man-db (2.6.1-2ubuntu1) ...
Can't locate object method "new" via package "Text::Iconv" (perhaps you forgot to load "Text::Iconv"?) at /usr/share/perl5/Debconf/Encoding.pm line 65.
dpkg: error processing man-db (--configure):
 subprocess installed post-installation script returned error exit status 29
Setting up samba-common (2:3.6.3-2ubuntu2.8) ...
Can't locate object method "new" via package "Text::Iconv" (perhaps you forgot to load "Text::Iconv"?) at /usr/share/perl5/Debconf/Encoding.pm line 65.
dpkg: error processing samba-common (--configure):
 subprocess installed post-installation script returned error exit status 29
dpkg: dependency problems prevent configuration of smbclient:
 smbclient depends on samba-common (= 2:3.6.3-2ubuntu2.8); however:
  Package samba-common is not configured yet.
dpkg: error processing smbclient (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of samba-common-bin:
 samba-common-bin depends on samba-common (>= 2:3.4.0~pre1-2); however:
  Package samba-common is not configured yet.
dpkg: error processing samba-common-bin (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of libpam-winbind:
 libpam-winbind depends on samba-common (= 2:3.6.3-2ubuntu2.8); however:
  Package samba-common is not configured yet.
dpkg: error processing libpam-winbind (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of libpam-smbpass:
 libpam-smbpass depends on samba-common (= 2:3.6.3-2ubuntu2.8); however:
  Package samba-common is not configured yet.
dpkg: error processing libpam-smbpass (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of winbind:
 winbind depends on samba-common (= 2:3.6.3-2ubuntu2.8); however:
  Package samba-common is not configured yet.
dpkg: error processing winbind (--configure):
 dependency problems - leaving unconfigured

ProblemType: Package
DistroRelease: Ubuntu 12.04
Package: samba 2:3.6.3-2ubuntu2.7
ProcVersionSignature: Ubuntu 3.2.0-53.81-generic 3.2.50
Uname: Linux 3.2.0-53-generic x86_64
ApportVersion: 2.0.1-0ubuntu17.4
Architecture: amd64
Date: Wed Sep 25 10:20:02 2013
DuplicateSignature: package:samba:2:3.6.3-2ubuntu2.7:subprocess new post-removal script returned error exit status 25
ErrorMessage: subprocess new post-removal script returned error exit status 25
InstallationMedia: Ubuntu 11.10 "Oneiric Ocelot" - Release amd64 (20111012)
MarkForUpload: True
RelatedPackageVersions:
 nautilus 1:3.4.2-0ubuntu8
 gvfs 1.12.1-0ubuntu1.2
SambaClientRegression: Yes
SourcePackage: samba
Title: package samba 2:3.6.3-2ubuntu2.7 failed to install/upgrade: subprocess new post-removal script returned error exit status 25
UpgradeStatus: Upgraded to precise on 2012-11-29 (299 days ago)