The Science News article is about a recent talk, which is about a paper which was published last year. In the paper, there's no mention of a double-slit experiment or of a paradox. Glancing through an earlier version of the talk that I found on YouTube, I don't see a double-slit experiment mentioned either. So it was probably made up for the Science News article.
The idea behind the alleged paradox is that even though Bob (the one inside the black hole) doesn't directly interact with the particle, he can work out where it is by looking at its long-range electric or gravitational field. If Bob can affect what Alice sees by doing that, it would allow for faster-than-light communication. If Bob can't affect what Alice sees, but Alice sees an interference pattern, then Alice and Bob end up with both an interference pattern and which-path information, which should be impossible. Therefore (they argue), it must be that Alice sees no interference pattern whether Bob is there or not.
That argument clearly can't be correct, because it would apply to every double-slit experiment, and we'd never see evidence that quantum mechanics is true. There is nothing about the argument that is specific to black holes. The reason you can't send information out of a black hole is the same reason you can't send information faster than light in any other circumstance.
What the argument really shows is that, in cases where Alice sees an interference pattern, it must be impossible for Bob (or anyone) to obtain which-path information by looking at the distant field. There are some previous Q&As on that subject; here's one: Why aren't particles constantly "measured" by the whole universe?
The actual paper makes a different argument with a more plausible conclusion: that information unavoidably leaks into a black hole at a rate (in quanta per unit time) that depends on the black hole mass and distance. That said, it looks like the rate (equation 14) goes to infinity in the infinite-black-hole-mass limit, which would be a problem since that limit is flat spacetime. But I may be misinterpreting it.