Can this apparent paradox be resolved somehow similar to showing how events apparently can happen in different sequences for different observers in spacetime?
It's similar, but not quite analogous.
In flat space-time, two events which are in one another's "elsewhere" have ambiguous order. Elsewhere is the region of space-time which is outside of the light cone, more distant in space than in time, so that the two events can't transfer information between them and they are not causally related. "Which event happens first" depends on the motion of the observer, but since these events are not causally related this isn't a paradox.
Events in a black hole work a bit differently. There is still a causal disconnect, but now it is only one way, because of the presence of a horizon. Light from the outside observers can reach events in the interior, but not the other way around. If I fall into a black hole while you send signals to me from far away, I still get (at least some of) those signals after crossing the horizon.
So what is the apparent paradox for the black hole and how is it resolved? The paradox is that it seems like an event is happening in two locations. How can that be true?
It isn't true. They're different events!
Let's say we drop a digital timer, starting at 00m:00s, into a black hole, and have fixed to it a light bulb which flashes every second as measured on that timer. Perhaps we also fix a radio beacon to it which transmits along with the flash a timestamp for what the timer reads.
Suppose the (proper, timer-measured) freefall time between the timer getting dropped and it crossing the horizon is 2 minutes. In the timer's frame, it reads 02:00 exactly at the horizon. This is an event. It's a unique thing that occurs in a point in space at a moment in time. Then let's say the timer hits the singularity 4 seconds of proper time later (ignoring destruction by tidal forces). Now the question is which events happen where and when according to whom?
If we choose to fall in with the timer, we will see all the seconds tick and flash and be transmitted in sync with our own watches. We'll see the flash go off at 02:00 as we cross the horizon while our own watches also read 02:00. We'll also see 02:01, 02:02, 02:03, and then suddenly when we expect to see 02:04, it is destroyed in the singularity. And so are we.
If we instead more wisely choose to only observe from far away, then we only receive information of the events up to 02:00. The first several ticks and pulses are observed pretty much as we expect in tune with our own watches. But then they come more slowly. We get to 01:56 and find we must wait quite a while before observing 01:57. Even longer for 01:58. Longer still for 01:59.
An eternity for 02:00. The light from this event is frozen on the horizon. (Or at least the portion of the light that was emitted perfectly radially outward. All of the rest of the light is pulled inwards and also ends up at the singularity.) All events after that are never observed, for the light never reaches us. We may say our device is frozen in time at the horizon, but we can't see it, and we never observe its ticks. We won't even get to 02:01, let alone 02:04 (which happened at the singularity), or 02:05 (which never happened for any observer because the timer was destroyed before it could broadcast such a time).
Finally, if in a moment of mad desperation we try to put the paradox to the test by diving in after the timer sometime later, hoping to verify that it really is there frozen in time on the horizon, we will fail. The timer will always be ahead of us, even as we sail through the horizon, even as we hit the singularity. The timer and all the light from the events it ticked off within the horizon is gone from us, lost to the inward flow of space.
I'm not sure how well that answers your question but hopefully it helps a bit.
If it's still confusing don't worry because it was (still is?) a source of extreme confusion to the best thinkers of black holes as well. I'll be happy to try to answer more if I can, and I can also recommend this section of a presentation by Leonard Susskind, on the apparent paradox of what happens to things falling through a horizon and the nature of Hawking Radiation. In particular, from 30:00 to 37:30, though the whole thing is good.
[youtube]KR3Msi1YeXQ[/youtube]