Tay794,
I have the opposite problem! She will poo outside or on the puppy pad, but pees all over the floor!
Just keep working with him, and you have to 'catch' him in the act to correct him. It literally takes Mei Mei to pee in 2 seconds, so it is hard for me to catch her.