Bujold's first book "The Warrior's Apprentice" is supposed to have been a fan-fic that she was encouraged to file the serial numbers off of.

Not quite. She thought up a Star Trek fanfic scenario with the same basic idea, but she never actually wrote anything until she changed it to an original setting.