Me and my girlfriend were playing yesterday both had the mark for Naul we fought and killed him and only got rewards as if we fought him without the mark, so we fought him again today, she got hers correctly this time where as I got nothing, we both have the achievement aswell.
IGN: Zane Wraithstorm