The phrase
"information paradox" refers to a situation where there is a conflict or contradiction between the way information should behave according to our current understanding of physics and the observations made in certain scientific experiments. It specifically relates to the puzzling behavior of information inside black holes, where it seems to disappear, leading to a contradiction with the principle that information is always conserved.
Full definition