AOL, Microsoft and Yahoo did not violate the privacy of any user by handing over this information. No private data was revealed. Nevertheless, by not pushing back against such a bad request for data, it leaves open the real fear that they might not push back if the US government decided to go on a real fishing expedition in the future. Privacy may not have been lost but trust was.
