i had this prob on mine last year, wasn't the starter, was the crank position sensor, its in the block just above the starter motor, a five min job to switch out and still available from the dealer brand new, just before you start removing starters and stuff......
HTH