Not sure if this helps or not, but /googled it and found this:
Test Version 1.85e Release Notes (Labyrinth of the Minotaur Beta)
NEW THINGS AND BUG FIXES
- Clockwork Cat - As a token of appreciation, Royal Escorts located outside the throne room of each Realm will gift players who pre-ordered Labyrinth of the Minotaur with a special clockwork cat.
DARKNESS RISING WORLD NOTES
- The Legion guardians in the Chapter Three dungeons will now spawn less frequently.
Quests - All Realms
- A Gift for the Consul - The Royal Escorts outside each throne room will tell players a bit about the Minotaur visitors as well as give the player the opportunity to present the High Consul with a gift from their Realm.
Any chance this is the reward for unlocking the minotaur? Were you present on the island when minotaurs were unlocked for your realm? I was on a toon, but I never visited anyone to "claim" the reward. That is just a guess though, but it looks like a newer quest.