Many theories exist to solve the information paradox. Hawking radiation is not well understood, and it's possible that the information escapes with this radiation in a way physicists just don't understand yet. Perhaps, the underlying assumption that no information can be destroyed is simply incorrect, and our understanding of physics is flawed. Many times in history have scientists been majorly wrong, and this could be one of those cases. Additionally, the concept of black holes as a wormhole to another Universe could solve the paradox, because the information could be transported and released into an alternate universe through the black hole.