try to execute setspn -L and find out if you have any invalid spn;s in the active directory. get those deleted and it shoud work fine..