I'm having the same problem with Geyda and Azzuro. I think I must have all the updates too, since I have all my Steam games set to auto-update. I gave Azzuro 5000cp and was told he was waiting at Caed Nua but nothing happened. It now says Geyda is there, but she isn't.