I had problems with KRB5 and Samba 3beta. I did some digging on the net and found a tip that said to configure the KRB source with the "--enabled-shared" option set. Apparently the krb build only builds static libs by default. I reconfigured and recompiled krb5, then rebuilt samba, and everything worked.