I had the same problem awhile back. Replaced the cam sensor first myself, did alright for a couple weeks, then wouldn't stay running again. Was going to change the crankshaft sensor next, but decided to take it to a mechanic since I had to have it towed anyway..
Anyhow, change the cam and crankshaft at the same time, both with OEM parts. I think my aftermarket cam sensor was not communicating properly with the oem crankshaft sensor. It's what I did to mine, and I haven't had a problem since, no code, nothin.
BTW, if you can, do it yourself. It's easy, and mechanic's are way too proud of their work, or in my case, their "diagnostic equipment."
Pick up a Haynes manual, the parts are cheap, not much tools needed.