Yep this happened to me as well, so when you're looking at your no gear level 79 toons, take them to Ampi of Anguish in Zul'drak , it will get you most of the level.