I ran into similar problems recently. I think it was after the expansion that loading into New Romulus would take minutes (once took me 15 minutes). Needless to say, I try to avoid that place nowadays. Oh, it used to be pefectly fine since I went there daily for epohh tagging and I reached tier 5 in the reputation.
Yesterday, however, I had the same thing happen while loading DS9 even though I had never experienced abnormal loading times there before (and I go there multiple times every day). I closed the game, and I attempted to load on that character later. I let it about 10 minutes while I went to the shop and came back to find it still loading. The weird thing is that I Alt-tabbed, came back to the game and find that not only the map had loaded, but I even got the idle message for being away for too long. That's pretty weird.