Comment 3 for bug 776960

I've tried fixing it by removing the dependencies...

dpkg -r latex2html
dpkg -r perl-doc
aptitude full-upgrade

It worked, I was able to run the full-upgrade problem free, but now it fails on reinstalling perl-doc

# apt-get install perl-doc
Reading package lists... Done
Building dependency tree
Reading state information... Done
Suggested packages:
  groff
The following NEW packages will be installed:
  perl-doc
0 upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
Need to get 0B/7,198kB of archives.
After this operation, 13.5MB of additional disk space will be used.
(Reading database ... 495294 files and directories currently installed.)
Unpacking perl-doc (from .../perl-doc_5.10.1-8ubuntu2.1_all.deb) ...
Adding `diversion of /usr/bin/perldoc to /usr/bin/perldoc.stub by perl-doc'
dpkg-divert: rename involves overwriting `/usr/bin/perldoc.stub' with
  different file `/usr/bin/perldoc', not allowed
dpkg: error processing /var/cache/apt/archives/perl-doc_5.10.1-8ubuntu2.1_all.deb (--unpack):
 subprocess new pre-installation script returned error exit status 2
Errors were encountered while processing:
 /var/cache/apt/archives/perl-doc_5.10.1-8ubuntu2.1_all.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)

Any ideia?

Thanks

daneil