This has been a problem since forever, the whole Horde->Kalimdor, Alliance->EK split for the first continent of pet tamers. It has been buggy and glitchy from the start.
If you read down all the way through the various comments here:
you will find workarounds that have solved it for different people. They include:
Simply relogging
Making a Level 1, and checking Varzok for the quest.
Getting a character eligible for Chromie time, and setting thir Chromie Time to Warlords, and get them to try
Making an Alliance character, and working through the Alliance chain (not usually recommended because I’ve seen people who scrweed up the sequence that way, but …)
Getting some lower-level alt to the tamer (Merda, in your case)