J.P.
My parent's dog also had this problem. The vet was appalled by his breath and put him on some type of medicine - not an antibiotic but something prescribed. The problem went away almost immediately and never came back. I will ask my stepmother for the name of the medication and post it here.