Ice maker is dumping the ice cubes out before frozen solid.

I would first check your water supply that hooks up to your refrigerator in the back.
Take off your water supply line that connects to your water valve in the back and test the pressure on that line, like run some water into a bucket/container to make sure you have good pressure on that line.

If the water pressure is good and strong then the problem is in your ice maker assembly.But if flow of water is slow then problem is water inlet valve, located at the lower back bottom of your refrigerator.

In most of the cases ,this problem is due to faulty ice maker assembly.Replacing the ice maker assembly helps.

Replacing ice maker assembly on most of the refrigerator is not very difficult and procedure is near to same.But not exactly same.On some models there is clips holding the parts and on some models there are screws holding parts.Many a times screws are hidden and difficult to see.

One of the user who replaced ice maker assembly has mentioned the procedure to replace ice-maker,Go through this procedure :---

1) FIRST PULL THE ICE BIN FROM THE FREEZER.
2) THEN REMOVE ONE SCREW THAT HOLDS THE ICE MAKER IN PLACE.On some models there are 2 screws or 3 screws.
3) NOW ROTATE THE ICE MAKER TO THE RIGHT AND UP TO RELEASE FROM POSTS ON WALL OF FREEZER.
4) YOU WILL HAVE TO USE A FLAT BLADE SCREWDRIVER AT THE FRONT BOTTOM OF THE WHITE COVER TO PRY THE WHITE COVER FROM THE ICE MAKER BODY.
5) WITH THAT SAME FLAT BLAD SCREW DRIVER RELEASE THE CLIP HOLDING THE WIRES TO THE ICE MAKER.
6) NOW REMOVE A METAL CLIP FROM THE WATER RECEIVER AND TRANSFER TO THE NEW ICEMAKER.
7) FIT THE ICE SENSING BAIL TO THE NEW ICE MAKER.
8)INSTALL WIRES, FRONT COVER, HANG ON POSTS AND REINSTALL SCREW TO SECURE TO FREEZER WALL.


NOTE:--ACTUATOR PAD REQUIRES YOU TO FIRST REMOVE PLASTIC COVER OVER THE TOP HINGE OF THE FREEZER DOOR. YOU MUST UNPLUG THE WIRE CONNECTOR TO PREVENT SHORTING OUT THE PRINTED WIRING BOARDS LOCATED BEHIND THE DISPENSER ASSEMBLY. 

9) THEN REMOVE TWO SCREWS AND FROM THE BOTTOM CAREFULLY SEPARATE THE DISPENSER FROM THE DOOR. 

10) THE WIRES ARE NOT VERY LONG SO DON'T JUST YANK IT OUT. 

11) THE PAD IS EASILY REMOVED AND THE NEW PAD WORKED INTO PLACE. 

12) REINSTALL THE DISPENSER INTO THE DOOR, RECONNECT THE WIRES AND REINSTALL THE COVER .

This procedure will help, you when you will replace ice maker Assembly on your refrigerator.Be care full you don't break any wire connector while removing old ice maker.Because the wires are bit short in  refrigerators.The wire getting pulled out problem is very much noticed on refrigerators.

FROM WHERE TO GET PARTS IF REQUIRED:----

Replacement parts can be purchased at any of the following web sites:

searspartsdirect.com
pcappliancerepair.com
appliancepartspros.com
repairclinic.com

partsselect.com

--------------------

Before going to buy any parts directly.
Go through this other troubleshooting help links.

-------------------------

This is list of refrigerator problems,which is normally faced in refrigerator.
You can go through the details,by clicking the link below:---

Refrigerator is not cooling properly?
http://technoanswers.blogspot.com/2011/06/refrigerator-is-not-cooling-properly.html

Both refrigerator and freezer not cooling properly in refrigerator?
http://technoanswers.blogspot.com/2011/06/both-refrigerator-and-freezer-not.html

The ice maker not working: ---
http://technoanswers.blogspot.com/2011/06/ice-maker-stopped-working.html

Compressor not running on refrigerator?
http://technoanswers.blogspot.com/2011/10/compressor-not-running-on-refrigerator.html

Water dispenser not working on refrigerator?
http://technoanswers.blogspot.com/2011/10/water-dispenser-not-working-on_19.html

Ice maker stopped making ice?

http://alltypesofpartsreplacing.blogspot.com/2011/10/ice-maker-stopped-making-ice.html

Water Overflows in Ice maker and freezes inside?

http://alltypesofpartsreplacing.blogspot.com/2011/10/water-overflows-in-ice-maker-and.html

How to replace Ice maker assembly?

http://alltypesofpartsreplacing.blogspot.com/2011/10/how-to-replace-ice-maker-assembly.html

Ice maker dispensing ice with black or white plastic pieces in ice?

http://alltypesofpartsreplacing.blogspot.com/2011/10/ice-maker-dispensing-ice-with-black-or.html

After replacing ice maker assembly, ice is not getting made?

http://alltypesofpartsreplacing.blogspot.com/2011/10/after-replacing-ice-maker-assembly-ice.html

Ice maker is leaking water and causing the ice to freeze?

http://alltypesofpartsreplacing.blogspot.com/2011/10/ice-maker-is-leaking-water-and-causing.html

Ice maker is noisy and not making ice?

http://alltypesofpartsreplacing.blogspot.com/2011/10/ice-maker-is-noisy-and-not-making-ice.html

Refrigerator ice maker stopped making ice?

http://alltypesofpartsreplacing.blogspot.com/2011/10/refrigerator-ice-maker-stopped-making.html

Ice maker leaks water into ice bin causing a glob of ice?

http://alltypesofpartsreplacing.blogspot.com/2011/10/ice-maker-leaks-water-into-ice-bin.html

Amana Refrigerator leaking water from ice maker?

http://alltypesofpartsreplacing.blogspot.com/2011/10/amana-refrigerator-leaking-water-from.html

Ice maker leaking?

http://alltypesofpartsreplacing.blogspot.com/2011/10/ice-maker-leaking.html