I finally found mine in the area directly underneath Dalaran. None of the other spawn points worked at all and I spent weeks looking.