Comment 17 for bug 157661

I had a similar issue upgrading my system in Hardy.

Preparing to replace slocate 3.1-1ubuntu3 (using .../slocate_3.1-1.1ubuntu1_i386.deb) ...
===============================================
===Error. The following diversions still exist:
diversion of /usr/bin/locate to /usr/bin/locate.notslocate by slocate
diversion of /usr/bin/updatedb to /usr/bin/updatedb.notslocate by slocate
diversion of /usr/share/man/man1/locate.1.gz to /usr/share/man/man1/locate.notslocate.1.gz by slocate
diversion of /usr/share/man/man1/updatedb.1.gz to /usr/share/man/man1/updatedb.notslocate.1.gz by slocate
===============================================
dpkg: error processing /var/cache/apt/archives/slocate_3.1-1.1ubuntu1_i386.deb (--unpack):
 subprocess pre-installation script returned error exit status 1
Errors were encountered while processing:
 /var/cache/apt/archives/slocate_3.1-1.1ubuntu1_i386.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)