Check your event log and the KiXtart.log file for errors. I still have a feeling it's an AD perms issue.

Barring that, check for extra protocols. Also check for binding order and provider order.
_________________________
Give a man a fish and he will be back for more. Slap him with a fish and he will go away forever.