Scott,
It should be easy to get at the solenoid from the outside access to the fridge, and changing it is pretty simple. Before you do that, make sure it really is the solenoid. Question: Does it go through a ice-making cycle but just not producing ice? You should see the bail arm moving up and down, and the ejector blades rotating. You can check this by removing the small square cover on the front of the ice maker in the freezer. There will be a large white gear inside. Rotate that a bit by hand (it will be hard, but it will turn). That will start the cycle, and you should see that gear make one complete revolution in about a minute or two. If it doesn't start turning after you've given it a partial turn, your problem is most likely one of the micro switches. If it completes a cycle and you still don't get water do this: Shut off the water and remove the inlet side of the solenoid. Check the screen for debris clogging and clean if necessary. While still removed, turn the water on briefly and you should see water flow. If that's working, disconnect the outlet side of the solenoid and turn the gear to start a cycle. At some point before the cycle completes, the solenoid should open the valve and you should get water from the outlet. If not, disconnect the two spade connections to the solenoid, hook up one lead of a voltmeter to each one, start a new cycle by turning the gear. You should see 120VAC across the two terminals for several seconds when it nears the end of the cycle. If not, it's probably one of the other micro switches. If you do see 120, the solenoid is not working. Measure the resistance of the solenoid coil. I don't remember exactly what it should be, but somewhere around a few hundred ohms. If it shows 'open', it's bad. If not, something may be sticking in it. You can remove the solenoid, disassemble it, and maybe a cleaning is all it needs. A word of caution: It contains a few small parts and a spring. Be careful to not let things fly out at you, and make careful note of how it came apart. At least two of the parts will go back inside in either direction, but only one will be correct! Give it a try. Worst case is you'll have to buy another one.