Hello... I am having a similar problem with my 10 week only Boston Terrier. Because we live in Canada, it is too cold for her to go outside so we are doing the paper training. She has done so very well with peeing... we are doing all the suggested things... praising, treating... we have her on a schedule (as close as possible for a puppy)... and we can somewhat identify when she needs to poo... sniffing, timing, etc. The problem is she just doesn't want to go on the paper... she almost refuses too. We try to keep her in the kitchen until she has done her business... then we let her have more access to the rest of the house... at this point she is whining and whining at the door to get to the rest of the house where she wants to poo... what can we do? As soon as she gets a opportunity she will do her business elsewhere... that could be hours later. She is so good and so well behaved otherwise.