You were able to complete the additional investigation onto the mayor's dealings, instead of just ignoring your suspicions and returning immediately to the shrine, right? All the options should lead to the tree being opened up and my testing seems to work for me, so need to check if it's something that happened in that range.