Is your dog neutered? If not, I would think that might be an additional step to take -even though that is not the answer to the problem - it might help a little.