I was wondering if I should make a topic or just post here, but Khebeln, I have had the same problem. I will fight and sometimes it doesn't register as an encounter solved, but it usually does when I negotiate. Now I haven't had TOO much data to test, as these usually are only solve 3 encounters, but the last one i did I had to do 4 battles and 2 negotiations to get it to register the completion of the quest. Next time I have one of these I will make a more detailed report on what worked vs what didn't work.