This problem was solved when the idea of pairs of "virtual particles" was thought of. One of the pair of particles would fall into the black hole, and the other would escape. This would look like the black hole was emitting particles. This idea seemed strange at first, but many people accepted it after a while.