do you have an aftermarket alarm/immobiliser?

As you say new battery, disconecting the suply can will make the immobiliser shut off the fuel pump!?

just a thought.