The problem with puppies and dogs that have been crated their whole lives is that they become accustomed to doing "everything" in their crates, eating, sleeping, and unfortunately, going to the bathroom. The concept that dogs will not soil their living space just doesn't hold true for many of these puppy mill dogs. We had the same problem with our yellow lab puppy - the place we purchased her from insisted we buy a large crate for her. Not knowing any better, we did just that - we would take her out during the day and crate her at night, only to be awakened every night by the sound of her crashing around her (soiled) crate. After about a week or so of this, we got rid of the crate, and began gating her in the kitchen where she also had food, water, and a bed. We kept up the routine of taking her out at regular intervals during the day, and praising her like crazy whenever she would "go" outside. Yes, there were some accidents along the way, but she seemed to make very fast progress once we ditched the crate and gave her a larger space. Keep patient and praise your new dog alot - she WILL get the hang of it. Good Luck!