If you had the cable replaced at a shop, I would take the car back and have them correct it. As Mbenz stated, the cable could be misrouted or was subjected to too much bending/pulling/tugging, which may have damaged it. The replacement cables are built to exact length, so they have to be routed along the exact path the original was. Not terribly difficult to do yourself, just a pain due to the tight quarters and trying to be careful.
'73 280SEL 4.5 (9/72)- RIP
Only 8,173 units built from 5/71 thru 11/72
'02 CLK320 Cabriolet - wifey's mid-life crisis
2012 VW Jetta Sportwagon TDI...at least its a diesel
Non illegitemae carborundum.