I had this problem and I think it's because I tried to unlock all the characters at once and another quest required me to talk to Zelda but it may just be bugged in the 1.19 release
