Has the Alliance character unlocked the Mechagon Island intro? This link might help explain:
https://us.forums.blizzard.com/en/wow/t/clarifying-the-process-for-unlocking-mechagnomes/410713
If you’re in the middle of unlocking another allied race, be sure to complete that one first too.