Our 5 month 37# lab, Penny, is loosing her milk teeth too.
In fact, about a week ago, she had the bottom two K9s taken out by a veterinarian dentist/oral surgeon. Sheez, I didn't even know there was such a thing!
As perfect a pup as she is, her lower jaw is a bit shorter than it should be...