Most shifting problems are cable related. If your cables are old they could be dirty/corroded/etc or have moisture in them that freezes.
Your shifters might need to cleaned and re-greased. Blasting them with WD-40 is the quick fix.
Finally, the rear derailer pivots should be occasionally oiled.