It sounds like an obstruction somewhere in the supply line between the water supply shut-off valve and where the supply line enters the toilet at the refill valve. Try replacing the supply line and, when you do so, make sure nothing is lodged just inside the bottom of your new fill valve.
Your shut off valve could also be worn/faulty and keeping the water from flowing.