Hi, I have the same issue probably. Reda daily quests stopped appearing after I started 2nd game+ mode in a row. Also, I had them playing Curse of the Pharaos in Thebes but not back on the original map. Thank you for looking into it.
All of sudden i had a New Reda quest today. I was in Thebes and his blue quest mark was there finally after 7 whole days not getting new quests from him.
So i don't know what's going on but i hope i will get new quest from him tomorrow again.