The problem may be caused not by a hose per se but by a check valve in the inlet hose. This little gadget, about an inch inside the heater end of the tube, allows water to flow into the heating element but not back -- unless it's broken. This hose is the one closest to the outside edge of the bottom.
I'm sure *someone* must sell a replacement part, and I'm in the middle of that search. But I did get an older, broken coffeemaker from my brother (another member of "the Slow Wastebasket" society!
I was able to disassemble my Model CBC-00PC2 using a standard Torx 10 screwdriver. However when I tried to take apart an older model, DCC-1200, I found that it used the security version of the Torx 10 screw: it has a tiny nipple (correct word?) in the center of the screwhead that prevents a standard Torx driver to fit. I was unable to find the correct screwdriver and a security Torx bit is too thick to fit, so my brother and I resorted to brute strength to pop of the bottom.
The only other problem I had was that the older hose was a bit brittle and both the older and newer ones had sort of welded themselves to the aluminum heater element tube. Luckily, there was enough extra length and I was able to make it fit -- barely! I lost one of the little metal clips so substituted a tiny cable tie.
Everything seems to work. Oh, the only reason I knew about the check valve is that I previously disassembled the thing to see what was wrong and I found something (probably a piece of the valve!) floating around.
Hope this helps.