It's true that infalling observers will experience outside time speeding up, and conversely outside observers will see infalling objects slow down. In fact, as they approach the Event Horizon, they would appear to experience diverging time dilation. So in effect, they become "frozen in time". But remember that you can always maintain two-way communication with light. The very fact that both the outside observer can always see the infalling person and the infalling person can always see the outside world imply there can be two-way communication all the way up to crossing the event horizon (which would take infinitely long for the outside observer). This ought to be enough to conclude the infalling person can in fact never reach the event horizon.
And the infinite passage of all external time is observed in a finite time by the infalling observer. All of the communication from the external observer is going to become a high frequency chirp at the event horizon, and the last message the infalling observer could send will take nearly an infinite amount of time to reach the external observer. And in the next instant of subjective time by the infalling observer they will be past the event horizon and unable to communicate any more.
If you have a classical black hole and you don't bother yourself with how it forms, though, there's no paradox, the paradoxical effects arise because the areas of space-time become completely unreachable and you're using coordinate systems which are not local.
The person falling into the black hole will have time in the outside universe accelerate relative to him. It will get faster and faster and when he hits the event horizon we don't know what happens as that's the singularity where the math no longer works. We can speculate that time actually freezes but that leads to paradoxes.