I have completed multiple quests and should return them to the Questgivers in the map (the ones in cities seem to be unaffacted and work). I can not, as these people do not show any more - the are gone.
Being in another region I can still see the blue diamonds, but as soon as I enter the same region they are gone.