New cables does not mean there is not a friction problem, which can be caused by excess cable length, ferrule problems or cable stop issues. Also, it might be helpful if you specified shifting to larger or smaller cogs being the problem. Some people mistakenly call shifting to smaller cogs in the rear as "downshifting".