One of my development systems is running on Debian Lenny (no this one does not host SharePoint). After update the system via apt-get update something went wrong and “core services” (samba, ssh) were out of order.
It seems this is a bug in the packages provided by Debian. After struggling for a while a simple
apt-get install libkrb53 --reinstall
fixed the problem and everything works again.