Kerberos does work with Network Connect. Make sure you include a policy that allows: 88 udp/tcp, 53 udp/tcp and I think you also need LDAP 389 udp. If this doesn't work try forcing Kerberos to use TCP as described here http://support.microsoft.com/kb/244474
... View more