There are at least two places in our universe where we know that we do not know what laws of physics to apply. Those two places are inside black holes and at the Big Bang. First, think about black holes, with an analogy:
Imagine: You take an encyclopedia, and you throw it in a fire...all of the information in that encyclopedia is gone, right? Not quite. If you could gather information about the current state of the ashes, collect all the light that was shown during the fire, gather the heat, and everything else, you could reconstruct the encyclopedia. Its not gone; its just very difficult to retrieve in practice, but retrieval is theoretically possible.
For a black hole the situation is very different. If you throw an encyclopedia into a black hole, the black hole will evaporate quantum particles that have nothing to do with the encyclopedia whatsoever. You cannot reconstruct the encyclopedia from the evaporations of the black hole. You might as well have thrown in something else.
This is a problem because it means that our universe has memory loss. It means that whatever a black hole has swallowed, would get inside, and never get back out, and we would never be able to understand the past of our universe. In other words, there are some things that are not retrievable at all...not just in practice but also in theory. That is, physics as we know it now, explains that there are some things that we can never know, not practically speaking, but even theoretically...that is, the laws of the universe are such that we cannot know certain things. This is non-unitarity, which means we cannot use physics to understand the history of what happened before. In a sense the information paradox says that Physics is limited in that it cannot give us a full history of our universe.
Obviously, scientists do not like this idea, and are working hard to solve it.