For anyone having the described situation. I replaced the crankshaft position sensor, and have had NO PROBLEMS SINCE.
Thanks!