Crystallization bursts cell membranes, causing more rapid decay from the moment it is thawed. It is that (micro-)decay that causes the change in flavor.