The fact you got that Achievement on your horde character baffles me and had to be of some glitch, which seem all to common in the current build of WoW. But basically the way its done: Accept on horde, complete on Alliance. Basically the way you did it, Accept the quest on a horde alt and complete i...