Ive been fighting this for TWO LONG YEARS!! Finally got it fixed. Had something to do with the positive jump post under the hood. Found a thread that some fixed theirs and did it to mine. and yes ive replaced the starter(twice), replaced the battery(x3), wrapped the passenger header near the starter(thinking it was heat soak), and cleaned all the grounds. This was so simple and cheap. Good luck!
ORIGINAL THREAD FOR FIX:
http://www.camaro5.com/forums/showth...ranking&page=3
I know it's not pretty but did it this morning before work. Gonna clean it up tomorrow.