Product review (5 stars): Try this first.
Try this before spending the money for a new ice maker.  This was a quick install and cost MUCH less.