The quest starts in the new embassy in the old goblin slums, in case you didn't know.
Are you exalted with the highmountain tribe? Have you finished the highmountain zone questchain? If no to either, go do that, then try again. (They're account bound)
If you're at the right place and have the requirements filled, try waiting a day or so, and try again, otherwise send a ticket in