It could be the battery; it could be the fuel pump. I had a similar problem that turned out to be a blown head gasket, so it could be worth doing a leak test.
