I'd hate to say it but I think you just had really bad luck. The hit/miss/critical calculations are all based on weighted randoms, just like in the Pokemon games when searching for a "shiny" - even though it's incredibly rare to find a shiny, it's still possible to find one on your first wild encounter and just like it's not that common to miss it's still possible for it to happen repeatedly just out of chance. I'll do some more testing on this battle just in case, but I'm pretty sure it was just really bad luck with the random number generator. :S