Variation : I encoutered a similar problem, but with a difference : File S91samba didnot exist on my system. "apt-get remove -f samba" complained instead about K09samba.
The cure was to adapt Chrism's solution by replacing "rm -f S91samba" with "rm -f K09samba". (See Bug #68768) -- samba prerm script fails on upgrade from dapper->edgy https://launchpad.net/bugs/68378 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs