No experience of this problem on a bike, but on a car I used to have I got those symptoms from a sticky starter solenoid.
A common fix was to whack it with a hammer to free it off, but the best solution was to get a new one.
A common fix was to whack it with a hammer to free it off, but the best solution was to get a new one.