Ok, now verify that nothing is blocking the fill tube that comes down from the freezer ceiling into the ice maker.
I would make sure your black rubber fill tube that puts water in it from the freezer ceiling is not clogged with ice, sometimes you can't see the ice blockage up in there, use a turkey baster and shoot hot water in there, then get something to run up in that fill tube, a small Phillips screwdriver perhaps, or
I use a evaporator cooler spider snake:
http://www.azpartsmaster.com/Products/Cooler-Spider-Snake__CLR4690.aspx
They are used basically in Arizona to clean out the water pump tubes that run to the cooler pads.
I don't know if they would sell them in your area, but if you go to your local hardware store, they should have something similar to run up your black rubber fill tube. Remove the ice maker first to get better access into that black rubber fill tube.
You can also check the ice maker water inlet valve solenoid by using a cheater cord as described here:
Testing ice maker water supply at the solenoid
You'll need to remove the ice maker assembly if its clogged in that black rubber fill tube above the ice maker.
<!-- / message --><!-- sig --><!-- / message --><!-- sig -->
Here's the instructions TO remove the ice maker assembly:
1. Remove the bucket from the door to get some room.
2. Put a piece of tape on the sensor flapper to hold it down so you won't damage it while removing the ice maker.
3. Remove the ice maker service cover door by spreading the two hinge fingers apart away from the center and the door should lift out of the slot.
4. Remove the screw in the right rear bottom side of the ice maker.
5. After removing the screw that cover should lift up from the rear and just work it out from the rear and you see the electrical harness.
6. On the left track the should be a tab toward the bottom which you need to push up.
7. Push up tab and start working the ice maker towards you pulling it out of the track.
8. Careful with the electrical harness in the back as you're pulling out.
9. Disconnect the electrical plug by lifting the clip on the plug.
10. Remove the side cover on the side module by pulling off.
11. Remove the bottom shield by removing the 3 screws on the bottom.
12. To install reverse the order as it came out.
Let us know what you find.
Jake