It would seem to me that Hawkings was purposefully complicating his answer because he knew the implications of what he was saying would be almost unnacceptable. Basically he talks of other universes, bu really means other dimensions. Objects entering a black hole are intact...though to the observer outside the hole, they appear destroyed. Thus upon information entering the hole, it is both destroyed in this universe, yet introduced into a new dimension where it is preserved. So it is not really lost, as all dimensions are connected somehow. I think it is an attempt to bring together dual realities that are impossible, yet known to exist.
Could we include the prospects of dual realities or dimensions to solve a real physics paradox. this brings them into physics equations and not just as anamolies.
So what he's saying is that information can be lost and not be lost at the same time, as both realiies exist with black holes.