Somewhere through the grape vine. I didn't look into it as I wasn't too heavy into MS at the time.
What I had heard was that KThxBaiNao was let go because he was restoring items for players, or for unbanning players he deemed not hacking, etc.
Basically something to do with overstepping his boundaries. As I said, didn't look into it.