I was going to suggest the cables! They can stretch over time, my old focus needed them re-adjusting.

As you say, a gearbox oil change would be a good idea, I don't advise doing it yourself as gearbox oil STINKS!!