They reset all quests, because its a monthly reset. So unless you completed a former quest, the quests reset, including your progress on them. So unless you handed in those tokens before reset (which you haven't), they reset. Unless you got the full achie for handing in all the different drop-thingies, your achie reset.

Its unfortunate, but this monthly quest thing has now made its first appearance on the live servers. Bugs were bound to happen, they will be fixed, and hopefully you'll get your tokens back as well as the parts of achies you already had checked.

If not, then remember: DMF is in town every single month till WoW dies, plenty of time to get your goodies.

I was unable to get any Grisly Trophies to drop from L80 or 84 mobs last night. Hopefully that's on their list to fix soon too.

There has actually been a monthly quest in the game since 2007.

In Nagrand, once you get to Friendly with the Consortium, you can get an envelope of random green-level uncut gems. This is a quest, and resets monthly. The better your rep, the better quality and more gems there can be.

It's not a progress-based quest, but it is still a monthly-quest, and therefore they are not technically new.

I have a character that got a full 250 grisly trophies between faires, and was able to turn the quest in this week. I can't say that I've seen trophies disappear, but mostly because I only have a couple characters on the quest.