First thing, I would get the starter out of there, and a GOOD flashlight underneath the car and look into those holes to see if they're stripped....
Then I'd take the proper sized tap and clean up the thread.
And for the last few pieces - make sure you're using a STARTER BOLT - they're THICKER in the middle than most bolts, and they have a slight knurl to them. And to help keep them in, I'd put a small touch of BLUE Loctite (about the size of a pea) on ONE side of the threads in the middle area.
Hopefully that'll help you out.
BTW - do you have headers that rub against there ???