One thing you did not mention was the cable housing. Has it been removed and inspected from front to back? You're describing symptoms of binding or resistance in the cable, so you need to verify that the cable runs freely in the housing at all points along the cable run. Since it's not the cable, you need to check (or simply replace) the housing.