Try tapping the solenoid lightly with a hammer (sticky solenoid can exhibit this behavior). If that doesn't make it go, Pull the starter and have it checked at Autozone before you replace it.

Will it start with another vehicle hooked up? (jump start.) If so, then I would think you've actually got a ground problem, not a starter problem.

 

well seams like its back running today... after a couple push starts... lol guess the car just wanted me to take it for a walk.... didnt try it from a boost but if i run into the problem again then i'll be sure to check that out!