My sister and her friend work at the local humane society and they said that spraying vanilla in your house causes your dog to not smell your house very well and then stops marking... something to try if your dog is older and still having problems. I am going to start that on top of kennel and limitting his space. My female is great! However, I feel bad about treating them different. They like to be together all the time.
Hope this helps and that you like the smell of vanilla, yum!