Bryan, that is funny...I wish you had a picture!
As everyone has said, yes...it is common...although I must admit that in our dogs the adult teet appear immediately and I don't recall toothless grins! LOL
You might want to ask your breeder, see what advice he/she can offer.
In the meantime, I like the frozen washcloth idea...and now be prepared for chewing! They need to "set" their permanent teeth and really have an almost irristable urge to chew on everything when those new teeth come in.