but i did talk to the npc? edit:ah i see now edit:wait i saw the shrines and talked to the guy at the inn again, but nothing happened. (are there more than 3?)
I did a quick check and that quest is bugged. Since this is quite a serious bug, I will be releasing new patch in couple of minutes.