I just caught a big fish as was previously requested on a quest I failed (either someone killed either the quest giver or the stone/tree I need to visit, or I abandoned it because it was too far away), and suddenly it was set as my current quest with the 'catch a big fish' objective marked as complete. The quest itself is still not in my quest list, however.
