If the icemaker is cycling and there is no water, you might want to check where the water comes into the icemaker, it might be frozen solid right there, preventing the water from coming into the icemaker. You said that you replace the water valve, so that should be good. If the water is not frozen in the water tube at the icemaker, I will tell you a fool proof way to find out if the icemaker is bad, but you need a volt meter to tell. What you have to do is just take the screw out that holds the water valve in place, with the power off of course, and put your meter on volts, and take the 2 wires off of the solonoid that goes to the icemaker, and stick your meter leads in each terminal,(Make sure the nothing is hitting metal) and then go to the ice maker, and take the front off, and on the icemaker front, you will see holes with a letter next to it. Get a piece of wire, about 6 inches long, and strip back each end, about a half inch, and stick one end in the M hole, and the other in the N hole which is right next to it, and then plug in the refrigerator, and the ice maker will start a cycle. Once it does count to a slow 10, and pull the jumper wire out, and the ice maker will continue to run through a cycle. Then go to the back of the refrigerator, where your meter leads are in the wiring harness, and at the end of the icemaker cycle, it should read 120 volts. If not, you need a new icemaker, if so, you either have a frozen water line or, no water. Let me know what you find. Tom