I don't see how this is a bug. Debian and Ubuntu in general try to enable as many features of software packages as they can, almost everything has Kerberos authentication of some form or another as a feature, and because of how libraries and Debian dependencies work, anything that /supports/ Kerberos authentication at all will depend on libkrb5-3, causing them also to be removed when you try to remove libkrb5-3. The other packages you're seeing removed are cascading broken dependencies.
You can see, for example, the packages that are specifically being removed because of the libkrb5-3 dependency: e...@bester:~$ aptitude search ~i~Dlibkrb5-3 i cups - Common UNIX Printing System(tm) - server i A evolution-data-server - evolution database backend server i A libcamel1.2-14 - The Evolution MIME message handling librar i A libebook1.2-9 - Client library for evolution address books i A libedata-book1.2-2 - Backend library for evolution address book i A libedataserverui1.2-8 - GUI utility library for evolution data ser i A libexchange-storage1.2-3 - Client library for accessing Exchange serv i libgssapi-krb5-2 - MIT Kerberos runtime libraries - krb5 GSS- i A libneon27-gnutls - An HTTP and WebDAV client library (GnuTLS i A libsmbclient - shared library for communication with SMB/ i openssh-client - secure shell client, an rlogin/rsh/rcp rep i A samba-common-bin - common files used by both the Samba server i smbclient - command-line SMB/CIFS clients for Unix They're some pretty core packages. ** Changed in: krb5 (Ubuntu) Status: New => Invalid -- Strange dependencies in "libkrb5-3" (kerberos) package https://bugs.launchpad.net/bugs/501648 You received this bug notification because you are a member of Ubuntu Server Team, which is subscribed to krb5 in ubuntu. -- Ubuntu-server-bugs mailing list Ubuntu-server-bugs@lists.ubuntu.com Modify settings or unsubscribe at: https://lists.ubuntu.com/mailman/listinfo/ubuntu-server-bugs