I seem to remember reading something about compressor stalls sometimes being caused by ice crystals. Is that correct or am I thinking about something else?
Anything that interferes with the normal flow of air can cause a compressor stall. Ice, compressor blade degradation, fan blade deformation, improperly operating bleed valves and a host of other issues can cause such. Generally, a compressor stall is a symptom of other problems and, more often than not, causes (further) damage.
In any case, the stall indicates that the engine is operating close to the margins, closer than it should, and even subtle airflow disruptions can cause further damage.
The very rarity of such demands an inspection of an engine for the cause. Many times, as Jim says, the reduced operating margins can be mitigated, though, without engine rebuild, cannot be eliminated.
To answer those who ask, why would something two days prior affect the results of the 15th?
A compressor stall can be brought on by a disruption of airflow. A simple, yet sudden change, can be enough to bring on further compressor stalls, adding to damage and likely causing shutdown. Remember, this engine has already demonstrated that it is very close to compressor stall during certain regimes of flight.
One way to do that is a sudden yaw of the aircraft, changing the airflow in such a way that the fuel control cannot keep up with the flow changes. The subsequent, and likely, flameout will cause further damage. This yaw could come from a sudden shutdown of the other engine.
Also, these reduced operating margins means the engine has less chance of surviving further airflow disruptions, the bird-strike that normally would be survivable results in catastrophic shutdown.
It may not have anything to do with the events of the 15th. The investigation might reveal otherwise. That is why it is important to have a seat on as many committees as possible.