Ice-maker smells can be a common problem, even if the water supply is clean and odor free. There can be several sources causing the smell, and many cases of unpleasant odor can be remedied by general sanitation and good food-handling practices. When cleanliness is not enough to resolve the problem, there are several more steps to take, none of which are particularly difficult, expensive or drastic.
Remove all food from both your refrigerator and freezer. Discard any food that is past its expiration date. Seal all foods in either food-storage containers or protective wrap. Be certain that the food is sealed off from all air.
Use a solution of hot water and dish soap to wash down the insides of the refrigerator and freezer.
Put an open box of baking soda in both the refrigerator and freezer to absorb odors. You may also purchase charcoal odor absorbers designed for this purpose.
Dump out the ice reservoir and wash the bin with the soapy water.
Install a charcoal in-line water filter. Follow the manufacturer's installation instructions.
Replace the ice-cube bin with a new one. The plastic can absorb odors over time, releasing them into your ice cubes. Some manufacturers suggest replacement of ice bins every two or three years.