С квестами (Натив 1,003.) такая фигня случалась:
Освободить мужа леди из тюрьмы - в тюрьме не сидит, спокойно прохлаждается в другом замке, разговор с ним ничего не даёт; даже если я не заметил, что фракция его выкупила, то была бы логична отмена квеста, а так - провалено и неписи ноют.
Уничтожить банду (от гильдмастера) - возможно, какую-то банду валит случайно к-нибудь лорд, так как иначе редкие провалы объяснить сложно.
Убить купца (от лорда) - однажды состоялся диалог с убиваемым купцом, в котором ГГ взял с него письменное обещание чего-то не делать и оставил в живых, лорд квест зачёл, но выразил недовольство.
Разведка у трёх населённых пунктов (от маршала) - бывает, что после появления надписи о выполнении не успеешь доехать до маршала, а он задание отменяет и опыта не прибавляется, а было и наоборот - объехал только два, а экспу при отмене задания дали. Видимо баг.