Is is possible that your dog could be eating 'junk' that you have not fed him.

ruling out tooth decay, gum disease, absesseces and ruling out serious illness there is nothing much that i can suggest