It sounds to me as if your derailleur may be hesitating on the up-shift. If this is the case then try a 1/2 turn clockwise on the barrel adjuster.
If the cables and housings are old consider replacing them. Excess friction in the housings can cause hesitation on the up-shift (toward a smaller cog).
Also ease up on the pedal pressure while shifting.