Did you make room in inventory before rezoning?
I know it might sound like a silly question, but it's worth asking. Also I'd go chat with the quest starter. Sometimes when you don't get the item because of issues like that, it will drop when you initiate an action on the quest starter again.
____________________________On the topic of Black Mage in XIV:
They summon fireballs and fart lightning. From their eyes.
Even thinking about them makes enemies explode.
Having one in your PT is like a free ticket to defeat Absolute Virtue.
That's the reason why only one of them is allowed in PvP. Per server.
Imagine a cross-breed between Allakhazam and Sun Zu. That's a Black Mages's toenail.