Have you tried using pheromones? If you are using puppy pads, you should also buy some pheromones and spray it on the pad.
It is supposed to attract your pet to the pad and help her/him to relieve there. May be helpful.

Also if you need puppy pads at a good cost, go to www.PupPads.com