starting when releasing key

I usually suggest checking the reluctor gap, but are you SURE you are getting adequate start voltage?

Did you measure it during cranking?