I think I was just over halfway through the quest to collect 200 timewalking badges in Korrak’s Revenge. I used the level boost from my deluxe edition to boost the character from 31 to 50 and the progress has reset.
The badges themselves don’t appear to be missing.
Character: https://worldofwarcraft.com/en-us/character/us/hydraxis/oogachucka