Congratulations on the new dog. I haven't read through this whole thread but if you still have problems, you may want to take him to the vet to be sure he doesn't have a bladder infection. We fostered a male lab mix that we did end up adopting that had a very bad bladder infection. He wanted to do his business outside but he just couldn't hold it long enough. Between antibiotics and being neutered, it cleared up and never had a problem again. Good luck with your new dog.