Great anecdotes; I agree with all except to point out the rock hard ice cream would be easily fixed if you just let it sit for 5 mins.

On CX883 from LAX a few weeks ago, the passenger in front of me (a non-CX OWE) in J "lost it" for a few brief seconds over this. FA served him ice cream, she goes back to galley, he rings call button and is pissed, she comes back, he says ice cream is rock hard, and then proceeds to take the plastic spoon and furiously bang the ice cream container, sending off splinters of strawberry ice cream around his seat and the aisle. Then he tells the FA to take it back and "microwave it", whereby the FA tells him um sir, that might start a fire can't do it. She stands there, you can see wheels turning, apologizes profusely and says give me the ice cream I will fix it. Her solution ( I followed her up on the way to the bathroom): she just let it sit in the galley for 2-3 minutes opened. Delivered it back to the guy soft and he was back to normal. It was a totally bizarre, brief sequence where an otherwise totally normal looking businessman who is clearly a frequent flier absolutely lost it for a brief few seconds over ice cream. Not one of the most serious incidents I've seen on a plane, but indeed one of the stranger ones. Especially since he got strawberry ice cream around his seat.

The solution to the ice cream " problem" is easily rectified by CX FAs just delaying your service by a few minutes and letting it thaw when it's pulled from the freezer. For whatever reason, those freezers are just too cold for a good ice cream consistency. It needs to warn up slightly. Or, instructing passengers to let it sit for 5 mins before opening. But my bet is its best to just delay the service so pax dont ever see the hard ice cream. Problem solved.