How do you remove that yucky "freezer" smell and taste from plastic ice cube trays?
Vinegar. Put vinegar in them, and let them stay cold for a day or two in the refrigerator.
If possible try putting them on the top shelf of the dishwasher. Use the light cycle without the heated dry cycle.