I have seen this mentioned before, but caqn't find thread and not sure issue has been recognized/addressed...

Certain quests have a prerequisite that yu have to have researched Heros 9or higher) before you can trigger the quest.  The quest locations for these have red icons above them.  Even after I research the appropriate technology, the red icons remain; I still get the message "research .... to go on quests" (or something like that); and the wuest is not triggered.

The revious post I saw had some advice that this may be casued by trying to use an old custom soverign.....I created a new soverign after the latest update, and have entered the quest tile after researching the appropriate technolgy with my soverign as well with another champion, and no dice.  I am, however, using a custom faction, in case that is creating the problem.