To be sure, we don't know if red matter leaves behind a black hole for any length of time. Perhaps the trans-reality corridor goes poof very quickly, leaving nothing to see? (A black hole would glow rather brightly if it had the dust of a solar system and whatever remained of the former planet to suck in...)
In any case, we see Spock's capture long before we hear any Starfleet reports about either Klingons or spatial thuderstorms. When we do hear such reports, we also hear that "Spock's storm" was observed at 2200 hours, whereas the Klingon battle was at 2300 hours - so writer intent here seems to have been that the battle was not about Nero breaking out of jail. Either the jail angle had been completely dropped (save for the mention of "prison planet"), or then Nero first broke out, then got himself some red matter, and then immediately returned to avenge his imprisonment, possibly with help of said red matter.
We can speculate about the spatial coordinates of the events - perhaps both Nero and Spock emerged at the exact same spot, next to the Klingon Neutral Zone, perhaps at different coordinates (which would require the mentioned calculating). But the temporal coordinates are pretty clear: Spock arrives, Nero gets red matter, Nero fights Klingons, Nero goes to Vulcan, Vulcan starts shaking, Starfleet is alerted, Nero starts drilling (curiously only after the shaking started!), our heroes discuss all these events en route, Starfleet arrives and is eliminated, heroes arrive.
Timo Saloniemi