Why does your dog lick other dogs penises and then chatter his teeth?

Dogs do this when they encounter a particularly punguent smell or taste, particularly when they smell a female dog in heat, or even a human woman in estrus. It is called phrenulating. It is most commonly seen in Dogs when they encounter a female dog in heat although bitches will phrenulate when they encounter a scent that is complex and exciting.