hey, dont mock e36 Mr. Camry...
anyway, it wont be your battery b/c the car actually starts, but let me ask you this, if you give it gas, will it still turn off? and is it totally random, if may be a sensor or some kinda electrical problem if its random