Ordered Birth Certificate through VitalChek

I ordered my child’s official birth certificate (TN) on March 12th. The estimated time of arrival is May 14th. Does it really take that long? We are having to get passports to move overseas (military) and I can’t for the life of me locate my child’s birth certificate anywhere. We used VitalChek years ago to replace my husband’s birth certificate and I don’t remember it taking that long. Can someone who has used VC recently give me some hope that it’ll take much less time?