The 9-5 will try to start on a battery that is very nearly dead, often with a dud cell in it. The battery will often read 12V or more, and even accept charge to some degree. Cranking will be slow, but 9-5s are not all that quick to spin up anyway.
Only a new battery can solve the problem. But I would certainly get yours load tested by a mechanic who has a hand held battery computer to put it through its paces. Three years is all you will get on a battery these days, particularly if you short trip a lot.