Fo some reason even though I've progressed and beaten King Desius which is a quest given by her, the game won't say that I've found Lady Saireille and I can't complete that quest...

I went ahead and marked that quest as complete for you. You should now be able to turn it in.

Do you remember anything specific that happened as you finished Faerina's Shrine? I'm not quite sure what would have caused something like this as I do see that you had completed all of the steps in Faerina's Shrine.

If I remember correctly (I have terrible memory and my computer glitched around the same time as this quest), I had defeated a particularly difficult enemy in Enigmatic Grotto after just reviving and then the bottom right hand quest guide thing popped up and said Lady Saireille had a task for me and needed to speak with me urgently back in town or whatever that mission statement was. I don't remember actually finding her in the shrine itself. I didn't realize I couldn't press complete on the quest until I was basically done at Aryths Spire so I'm sorry if my recollection doesn't assist much.

So you think that it let you go into the Enigmatic Grotto before you actually completed Faerina's Shrine? Hm.

*turns myself upside down* I think you're right, enigmatic grove must've been the second time it glitched momentarily but that one didn't affect any quests...Dangit, I really don't know now I'm sorry. I am certain I never came upon the lady in the Shrine itself though. I'm sorry, me having an issue with the site and not being able to explain what happened isn't very useful to fixing it...hopefully if it happens to someone else they'll be more aware than I.

No worries. It's fortunately something that was easy to fix for you.