Have the same issue on my 98 Overland. Looked at it last night, as a matter of fact.
The old hose is brittle and a piece of crap! Looks like here is a wire running along with the hose, acting as a "heater" to keep it from freezing. My guess is it heated the hose, with no water in it, and dried it out - go figure.
Only soultion I have come up with is to disconnect and pull the frig part way out. Then I can get to the hose at the ice maker.
Gas line and 6 screws for mine to come loose. Beats the cost of taking it to a dealer for repairs!
The hose has two wires with it inside a sheath or wrap. I can't separate the hose from the wires. The hose is so brittle it just crumbles. It looks like I'll have to run another hose from the ice maker to the valve, and leave the old one in place. I'm just not too excited about pulling the refer out to access the upper rear (freezer area), cause I don't know where all the nuts and bolts are.
I've got a bad ice maker and I think it's the hose going from the fridge to the ice maker. I took a look at it a couple years ago and I couldn't figure out how to replace it easily. Mine has the wires running along it in a sheath. I don need to check to see if the refrigerator water filter needs replaced. If it was just the hose then I might be able to figure it out but I can't figure out how to take the wires off.