I know you get one with the CE, but is it not also possible they are leveling their second class on that char? as it would be a bit evil to take the mounts away when you change class.