Exactly the same right now!
Two quests "attack a region" and only one sign on the map at region 30.
The two quests are: 1 hard and 1 normal. On the map only the sign of the "hard" one.
I do it, finish it victorious, go to the quest list to claim my price: the completed quest is
the "normal" one! (skull on green), which is now totally weird!
After a quick healing I return to the map, the sign is still on region 30 for a "hard" quest.
I do it, finish it victorious and go back to claim my price: the completed quest is indeed the hard one (skull on yellow).