Yes, got it 100%, tried the quick battle too. And just did the Prince leve, to try and prompt it somehow, but nothing.LATER...
It's not a bug. The Genie stuff is regarding all color quests, and I thought it was only the Yellow one, given that it unlocked the achievement when I did the Knight difficulty. Still have Lord difficulty of other 4 colors to unlock yet.
Oh, the VCME support person who talked to me was simply ultra fluffy!
In spite of my misunderstood regarding how the Genie quests worked, they presented me with 700 diamonds and 2 Epic Idols! I need to go over there and pat someone on the head.