Running isn't actually performed by double tapping despite what it says. Kotone starts running as long as she is already in a walking state and the key/button is released and pressed again. If you actually always tap too quickly it will often fail to work.
