Microsoft Defends Decision to Give Up Search Data

Microsoft claims it didn't divulge any personal "user" information to the Government, nor will it. They further stated that their customers privacy is "not negotiable". They simply produced a random sample of pages from their index and some aggregated query logs that listed queries and how often they occurred,"

So you turn over "search" information of your clients , but would never violate their privacy? Ok so now the government finds something "of interest" and demands the identity of the party, what now Microsoft?