The problem might be the fuel pump relay, but usually the car won't restart every time if the relay is bad.