Ja też mam problem z tym questem: byłem na pustyni, spotkałem tego gostka i dałem mu eliksir, a po jakimś czasie znalazłem tą karawanę i zabrałem przedmioty. Patrząc w dziennik nie miałem w ogóle nawet na czarno tego zadania napisanego, w ogóle. Potem, o dziwo, dochodząc do ziem elfów aktywowały mi się na czarno (tzn. że do pobrania z okolicy) 3 zadania: to z Naerią, to z tym Łowcą i właśnie Karawana.
Dziwne że właśnie na tamtym etapie te zadanie się dopiero pojawiło, a przeszukując każdy skrawek, każdy metr kwadratowy otoczenia przez całą grę i dochodząc do końca gry nie znalazłem zleceniodawcy.
Widocznie to następny błąd związany z zadaniami pobocznymi, miałem też problem z zadaniem "Trzech Lodowych Olbrzymów", które po zabiciu olbrzymów i odebraniu nagrody nie chciało się zakończyć.
W każdym bądź razie nie ma co się tymi błędami przejmować, bo mają one tylko znaczenie estetyczne, ale przeszukując całą mapę gry nie ma szans nie wykonać jakiegoś questa.