I have the same problem with mine, and its coming straight out of the Box. Do you ride in a muddy/wet environment? I have only been riding in Muddy trails since i got it.
I am suspecting either loose Connections somewhere, Muddy speed sensor or wet Surface between battery contacts.
It was...