Black holes and the problem of lo(o)sing information

Black holes are fascinating objects. Their existence is almost a certainty, but black holes stretch to the limit our current theories to describe the Universe and their presence implies serious paradoxes: If a black hole swallows everything surrounding it but nothing can escape from it, where is the information going that fell into the black hole?