I played The Hunt For Gollum solo and have a question regarding 3B "On The Trail." Upon completing 2B I had only two clues, meaning from my understating I was unable to quest against "On The Trail" as not all my heroes had a clue. Then once a clue was finally revealed I realized it states on the "Signs of Gollum" card that in order to claim the card you must quest successfully. So I kept failing my questing, as I was not permitted to quest, until I had a location card come up. Once I successfully quested against the location I claimed the clue.

So basically my question is, was this played correctly?

You played it wrongly…

The wording on the quest card is:

Any player who does not control a hero with at least 1 Clue objective attached cannot commit characters to this quest. If there are ever no heroes with Clue objectives attached in play, reset the quest deck to stage 2B.

Thank you very much for clarifying that for me.