I once saw the kind of support emails a friend got while working CS for an encrypted media storage service. Every single day, someone new was demanding, many times threatening legal action, that the company recovered their encrypted media. It was set up so only the user had the keys, and there was literally no way for the company to recover data without them - something that was a particular selling point of the service, constantly made explicit in many different ways and places. I wouldn't have believed that things were this bad had I not seen it first hand.