Sounds a lot like my crank sensor. It did pretty much the same thing but would start and run fine. Then it wouldnt start at all. Replaced the sensor and it ALMOST fixed it. Still had intermittant no starts and then I replace the battery.

MikeR