Bayesian inference seeks to believe in that which has a high conditional probability as computed with Bayes's theorem. The problem with using $P\left( A|B\right)=P\left( B|A\right)\frac{P\left( A\right)}{P\left( B\right)}$ to compute the LHS is that, although the first factor on the RHS is often known, at least one of the RHS's other probabilities usually won't be known. (If $A$ denotes a theory and $B$ data, $P\left( B\right)$ requires another theory to compute (a null hypothesis), and $P\left( A\right)$ is even harder.) If you want to see Popper's arguments that (a) the probability of a theory given data will, counter-intuitively, be $0$ and (b) probability is the wrong way to think about the case for or against a theory, but (c) a non-zero measure expressible in terms of conditional probability called verisimilitude is more relevant, see Objective Knowledge: An Evolutionary Approach.
Historicism doesn't mean “induction works”. As you can see in the Wikipedia article you linked to, Popper took the term to mean political theories that imply human society will inevitably turn out a certain way. In The Poverty of Historicism, Popper critiqued such theories (e.g. Marxism claiming capitalism will be overthrown) on the grounds that the destiny of society depends on its future discoveries, which by definition cannot be foreseen.
Popper's main contribution regarding induction was not to critique it (though he did explain how the existing criticism had been misunderstood), but to argue that science didn't need it so was more justifiable than anti-inductivists had thought. See The Logic of Scientific Discovery. Hume formulated the first problem of induction, though Goodman and Popper each cited additional reasons it's a problematic way to reason.
You can claim the problem “conflates the certainty of an outcome with a rational probability distribution of possible outcomes”, but it's important to understand that, while inductivists of the time such as Carnap and Russell felt induction and the problem thereof were that straightforward, Popper argued they'd misunderstood the problem. I'll summarize it in the hope its beyond-mere-uncertainty implications will become clear. Hume argued that, because a principle of uniformity of nature is (a) required to find induction convincing and (b) unknowable a priori because it's not a tautology, the only way it could be justified is empirically. But evidence that nature fits such a principle would by definition be presented in an inductive argument! As Popper noted in (if memory serves) Conjectures and Refutations, this forces us to either (1) assume such a principle in the argument that justifies it (circularity) or (2) use a different principle that only pushes the problem back (infinite regress).