Kind of sounds like it's simply not getting enough water. If you have good water flow to the refrigerator then about the only thing left to do that I can think of is to replace the water inlet valve.
Is this a new install or something that has been working fine up until now?
It's not connected to a Reverse Osmosis Systems by chance? Them things give me more problems.
Thanks for posting.