Moe Zhoost

Before you start replacing parts, check your cable attachment at the derailleur. Clamping the cable on the wrong side of the anchor bolt can screw up the indexing slightly, which will then result in the behaviour you describe.