I've played several games with quests like Epic Combo Redux, and while I have screenshots showing I've met the requirements for the quest, I don't get them. It's probably because of my computer/internet connection, but I think quests need to be embedded into the actual game or something; somewhere along the lines of updating the status of quest completion when you die/game over/end the game.
Maybe you guys should ask Kong's guys about this, when I play there I get badges normally.
Another thing: I liked the serf...king progression and AP. I know some people abuse it by posting meaningless game comments and forum posts, but others really work for it. How about, making Quests worth some AP? Or make Quests worth some QP: Quest Points! Yeah, bring back AP as QP!