to EBN .... wish I can tell you it is not uncommon, but to have the fur all stuck in the gums/teeth does happen. Make a vet appointment and have her cleaned up -- you now know the cause of the bad breath.
What food are you feeding? My girl was a yeasty mess and once I got potato out of her diet it lessened greatly -- she was also allergic to grass/weeds/tress... I would wipe her down with a cool wash cloth after each outing which did make a difference in her level of licking.
Would love to see a picture of your love