Hmm... I might need to look into buying one of these sensors.
I read that it can be down to a faulty battery also... the battery is over five years old now so might be worth replacing?
I would not change the battery unless you know that its got a bit weak, maybe the "way" you use the car leads to the battery becoming partially discharged - and if so, just after starting the car, the battery will be quite low and if the revs are low then this could happen. If you normally use the car on longish runs - maybe 10+miles, then this should not be a problem with a good battery.