Batteries are questionable after three or four years. That's from my own personal experience as well as from friends in the industry; I hear that's why warranties for them have changed over the years. For your problem I'm thinking about fuel delivery and that reconnecting the battery is a coincidence. I hope you have a way to measure fuel pressure...