If I interpret your description correctly, you have replaced the shifter cable. I'd start with the simplest first: check the cable routing for any problem and then adjust cable tension with the barrel adjuster. The cable is pulling the derailleur to the the next larger cog and so more tension is needed. Turn the barrel adjuster out/counter clockwise as Bill Kapaun recommended. If that doesn't work you can look at the possibilities that require more work.