your pump is fine i bet. the fact you take the relay out and put it back in has nothing to do with it re starting, you just wasted some time and it started again. most call the tow truck and the tow truck driver cranks it and it fires right up for them. is a time deal. some times they fire right back up, then it gets to be 15 minutes, then as it gets let go it may not fire up for a week, then one day just fire up.