Oh, it's the norm. AY catering ex-JFK is terrible. Probably only ex-DEL is worse.
Next time, ask them to bring the ice cream together with your tray. They might roll their eyes but that way it'll have time to thaw. Otherwise it's rock hard if they don't bother to take it out of the carbon ice in time.