The problem here is, is when the coding for this particular quest was written Letizia was in a different spot. Until its fixed you can bypass this by manually moving yourself to Letizia's new position between the Rune Circle and the Cloud Steps and clicking on her.