Me sucedió alguna vez y la verdad es un p@in in the azz
En mi caso el problema era la generación del SPN, lo cual después de muchas pruebas infuctuosas funcionó.
Te dejo estos links, en concreto el de Microsoft, que me fue de utilidad:
http://support.microsoft.com/default...b;en-us;811889 http://www.google.com.mx/search?hl=e...n+Google&meta=
PD. Si juegas con los SPN hazlo desde un usuario privilegiado en el active directory, o no obtendrás nada
Suerte...