When I've replaced that cable in the past, gunk/dirt etc. had made it's way into the casing when I've taken the old cable out, making putting the new one in difficult. If so, you should check you can get something through that noodle/guide at all (i.e. clear it out) before trying to route the new cable.