Are you sure it's the valve? I only ask as the symptoms are the same as I have had with my Samsung SR-S2028CVW. The problem turned out to be the cold water reservoir had frozen. I turned the fridge temperature up and let this thaw and the problem disappeared.
Sorry if this is something you'd thought of!
Brian.
June 2005