Allied Race - Mechagnome Unlock Issue

[Perl-anetheron (Perl)]

Have a look at the link below as I have a feeling that this might be the issue you’re having:

Clarifying the Process for Unlocking Mechagnomes

We’re seeing some confusion on how to unlock mechagnomes, we have applied a change this evening and want to take a moment to clarify the process. First off, the following achievements need to be completed on any character on the same account: Rustbolt Rebellion The Mechagonian Threat If you have done these achievements on any Alliance character(s), you can head to the Alliance Embassy in Stormwind on that character and start the unlock questchain with Aysa Cloudsinger and accepting the quest …

Note the part about having unlocked it with a Horde character.