same issue here, got the achievement, did it all on one character, no mount whatsoever… Really hope Blizz fixes this
just put in a ticket regarding this, Average ticket response wait time: 36 days and 3 hrs… 
2 Likes