[Oh Haha]

Have you checked the starter itself? The solenoid may be going bad. Also, check the ground wire on the transmission.

I had a similar problem last year. I had the starter rebuilt locally and the problem went away.