don't just replace parts randomly, sounds like a bad connection. I went through the same thing, I replaced starter button, solenoid, etc, in the end it was the connection of the wire to the battery terminal. A mechanic once told me, always start with the most simple fixes, cause that's usually what it is.
