Das kann oft auch ein roter Pfeil im Kompass sein, etwa wenn man sich in der Stadt befindet und sich das Ziel ausserhalb der Stadt befindet, oder wenn das Questziel in einer Höhle ist; dann ist der Pfeil so lange rot, bis man die Höhle betreten hat.
Zur Fischschuppensache: Es gab darüber schon einige Beiträge hier im Forum, wo die einen nach zwei Fischen keinen mehr finden und andere wiederum die Quest problemlos beendet haben. Du bist also nicht allein (macht's zwar nicht besser, beruhigt aber hoffentlich für's Erste).
Und wenn du jetzt schon merkst, dass du schlechte Hauptfertigkeiten hast und noch so am Anfang bist, würde ich raten, nochmal neu Anzufangen (ab dem letzten Autosave bei Baurus, dem Klingen-Rothwardonen, bevor man die Kanalisation verlässt), denn sonst holt das Einen später im Spiel ganz schön ein.