There's no paradox here. Imagine that in the world of things, about 1 in 100 are black and about 1 in 1,000,000 are ravens. It's true as far as it goes that observing a black raven and observing a nonblack nonraven are both consistent with (and thus evidence for) the proposition that all ravens are black, but the first observation is about 10,000 times as strong of evidence as the second. Because Bayes.