Doing the parrot quest from June? If so I had the exact same thing just happen to me. I did the same thing as well, logged out and it didn't work. So I tried changing worlds and then I could see her name and it updated the quest for me.
*crosses her fingers for you*
Stay outa jail!
-SH