I took the job of carrying a sealed letter to Lower Sanctuary, to the temple caves, but I actually didn't get the letter, and there was no option to give anything to the priestess when I got there.

Should be fixed.