This is from a Blue Post from Blizzard last year in january: “We are also currently in the process of resolving a bug that is affecting the Allied Race banner UI and causing additional confusion, but in the meantime the steps outlined above should help unlock the mechagnomes for those who qualify.”
It also states: " If this character has not unlocked Mechagon Island, you can head to the Alliance Embassy in Stormwind and Gila Crosswires will have the quest ‘Fame Waits for Gnome One’ which will lead the character through the Mechagon Island unlock process which then leads to the mechagnome unlock questline. If you are in this situation, you will not need to go to Nazjatar."
Which as I was stating is not the case because in neither of those cases did the embassy have the quests needed to start anything. Either the starting of the mechagon quest line nor the quest to start the mechagnome unlock quest line.
Thats one of the reasons why me and others are confused. When you search for this it brings you to WoWhead that has that blue post posted. Then a couple other forum posts from blue posts where people are still having issues and the blue posts saying they cant find any reports of them. Its why i was suggesting you guys may want to look into it. Either way, im done but im sure someone else is going to run into the same issue eventually.