Could be a very bad RNG seed, if such a thing happens :(. You should have about 21% chance per won battle. So like 1 per every 5 battles won.
Exiting and entering the game again will regenerate the random seed, which may help with this.
