Housebreaking Troubles....

My dogs seem to be un-trainable. No matter how much praise I give them when they 'go' in the right place, they keep on pooping where they aren't supposed too!