Even on a completely new character? I wish I could see exactly what you're doing, EG a video, because these are issues that I have been trying to reproduce on the many computers and virtual machines I try this on and I can't trigger the same roadblock you're having, but a video might be much asking I suppose.
Deleting the game's %appdata% like Frog suggests (open main menu, go to options>system>open metadata, close the game and delete that folder entirely, then also delete and re-extract the game from the zip file into a new location), then following the elemental all the way and ignoring the wilted tree is all I can suggest.
Also... just occurred to me: All this could very well happen as you describe, but only if the character is not new and you have already completed this quest with Celik on a previous run. When you talk to him, what does he say?