Hiya,
If the only problems you are having are when out on the lead, I would suggest a K9 bridle.... It helps with fear aggression in dogs... Maybe thats just it... it could just be that he is scared of other dogs. I know it sounds silly because of the bread but even tiny dogs can scare big ones...
I wouldnt know what else to suggest...
Good luck though.. x