" I am 29.1 hours in and it still has not given me the check on the prologue mission Escape the Nautiloid."
I have a similar problem with the quest to explore that old ruined church(?) at the start, right next to Shadowheart. It's ticked off in my journal but the orange quest marker is still there on the map as if I hadn't completed it yet. It's a bit confusing because I'm not sure if the map marker is correct and there's still something I need to do and it's the journal that's wrong, or if the journal is correct and I've done all I can there but the map is incorrect. I think it might be linked to who you speak to in there, and how you're meant to meet him again later? So the quest is both complete (you spoke to him) and kind of incomplete because there's more to say to him later in the game.