Found another bug: For the "Fallen Spirt" Challenge quest, the game counts already defeated desert bandits before taking the quest (or at least, thats what it looks like), and the completion state doesn't seem to be working properly, leading to it being impossible to complete.