Hello Toronto - nice to see another Canadian on this site! We live in Winnipeg! Sorry to hear the problems you are having with your doggie! You said in your post that your Vet did all kinds of testing - did they tell you exactly what they were testing for? I'm not convinced that the problem is the new puppy after all this time. Did your Vet check for thyroid problems? The symptoms you describe are very close to the ones I observed with my Golden who had a thyroid problem - Just a suggestion! I also have had and do have same sex pets, both feline and canine and things always worked out within a few weeks.