I too had the same problem, but it was my fault and not the games. I got side tracked when talking to her, thought i had the quest, said bye bye and left to slash the paintings
Are you sure you actualy picked up the quest, and are you using any mods or unofficial patches that may effect your game? (i played with no patches since the patch wont work :S)