Well, it seems that my old post got deleted. So for all who remember:
The problem still exists. It works for the normal campaign now (easy -> normal when I complete the stage again on normal)
but it still doesn't work for heroic and iron challenge (completed easy stays completed easy, even if I complete the quest again on normal )