Its never too late to start with any type of training-
no matter what age the dog is- when potty training it is best to start from square one as if they were never trained- this seems to be the most effective method and the least confusing for the dog.
Good Luck- we have had a couple relapses recently too