More information: how does it get un-stuck after the five or six shifts gets it stuck?

Brand new cable as in you installed it, new with the bike, or replaced by a bike shop mechanic?