If it is a plastic valve then it is likely it is the diaphram stuck. They get hard after a while and loose the fexibility to push away from the water inlet. replace diaphram.
BarryF, December 2009
edit
I can answer this question...
new toilet (3 years old) fills very slowly if not at all ?