Did you happen to import your profile from an alliance character? That’s the only thing i can think of, as then it would maybe have copied data about the alliance flightmasters to your horde toons profile? Otherwise it shouldn’t use a flightmaster it hasn’t cached as learned?
