You may need to talk to someone to activate the quest. Like for example the one in the middle of the spiral on the beach, you have to read a head stone telling you what to do located at the start of the spiral. If you dont you won't complete the quest even if you do the shrine.
Yeah mine was like that. I had done the shrine quests without actually starting them so I just had to talk to the people to start and complete them lol