We had a similar problem with our ice maker. At one point there was kind of a funky smell to the ice, and eventually it gave the water kind of a funny taste. Come to find out, the hose the water traveled through from the water source in the basement up to the freezer was breaking down and the chemicals or whatever was leaving that smell. replaced the hose and the smell was gone.
Do you have rubber hoses? Maybe you should replace them.