Did you have the quest "Playmates"? You get it from Maescia in Orchel after you talk with the twins Runa&Rena for the first time, and with Kayelinth in your party.
Oh, yeah, this is what I was missing, thought I did it but apparently not. Thanks for the help.
