Why does frozen food seem to have lost its original taste and texture after reheating?
There are a variety of factors at work here:


Freezing foods "improperly" (i.e. not flash-frozen, not vacuum-sealed) causes ice crystals to form within the food, damaging the molecular structures. This is what causes many frozen leftovers to become "mushy" or change in texture.
Again due to the formation of ice and the movement of water when the food is reheated, tiny particles such as spices can be lost in steam and/or runoff water.
Extreme temperatures (both hot and cold) can denature enzymes in the food, changing their flavor, texture, etc.
As food sits, flavors in the food may blend together in different ways, causing the food to have less distinct flavors.
If your freezer isn't especially clean and your food not well-sealed, your food may be absorbing other odors which are again "masking" the original flavor of your food.


Hope that gives you some ideas.