I've mostly had this issue in Storm Peaks, but then I haven't spent much time in Icecrown yet. Regardless of location, I often lose alts w/ epic flying mounts that are following a toon that has a normal flying mount. Although the normal flying mount people keep up. I've taken to reducing everyone to the normal flying mount instead until I can manage to put together funds to get everyone up to epic flying.