Wow that's a strange problem. Could you look at the bolt and see if it was stripped or crossthreaded badly? That sounds like a really weird problem that would have something to do with the bolt threads, or the threads in the turbo being worn down, but I've never heard of the problem before.

Did you actually get the bolt out? Or is it still stuck partway in the turbo?