A bad starter will not cause a car to stop running after it starts.

Ask for the old starter back. Many auto parts stores will test them for you free.