[applianceman]

Air in the line can cause this but if that is not the case I would say replace the water valve even though it passed the test you done. Air in the line is most often caused by a leak check the water reservoir in the fresh food section to make sure it is not leaking or anywhere else.
http://www.appliance-repair-it.com/Refrigerator-repair.html