I did a google search and her name is in the petshop puppies database. If you fill out their form, you can get a free report on Ellie's origin.
http://www.petshoppuppies.org/index.htm
Since Ellie came from Missouri, the state with the highest number of puppy mills, I'm guessing she came from one of those. The woman you bought her from was just acting as a broker. Unfortunately, it happens all the time.