When my sister's dog was trying to eat and lick everything including his poop, her vet said he was deficient in something causing him to "crave" something he didn't know he needed (Does that make sense?). She gave him some special vitamins and he completely stopped. Well that is until he discovered he could reach into the trash can
Just a thought.