I was watching "the dog whisperer" and this couple had an adorable little maltese that did the same thing, and he said that it was basically like left over energy or something and that they needed to bring him for a lot of nice long walks. It seemed to work. I hope this helps, but i think the licking is cute.
