Auto or stick? Auto has an "Auto start" feature.. when you bump the key over a start relay timer is engaged and cranks the engine for XX amount of time.. How old did you say this battery is.. dead- weak cell?

Edit .. just noticed new.. .. possibly the relay.. ?

Hmm.. I wonder bad spot on the starter motor.. #3 ??