Unless there was some statement specifically stating M$ gave them that data, its more likely the cops raided the home and went through the guys computer, where its trivial to just look at the search history. You know Occam’s razor and all.