Super-accurate predictions of human behaviour are just not possible. If I could do it, I'd be a gazillionaire philanthropist/playboy dating supermodels and advising heads of state because I can't be bothered to rule the world directly. As it is, I can't do better than a draw against a 5-year-old at rock-paper-scissors.
So this paradox tells us more about psychology than philosophy. Folks who think "A and B" is the right answer basically ignore the bit about the predictor never (or almost never) being wrong and go with a strategy that is great for fallible human predictors.
And well they should. The only thing more ridiculous than an infallible predictor is one that wastes his time playing shell games where the best he can do is break even.