Tengo exactamente el mismo problema. Cada vez que me quiero entrenar de jewel tengo que viajar a shatt para ir a exodar porque es el unico trainer.

Al parecer el barco que esta en menethil es el que te lleva a northrend y deberia ser el que va a darkshore.