I heard it could happen whenever. Many people lose them early but still might not go into labor until weeks
I lost mine weeks ago and still no labor... They can grow back.. I'm currently 38 weeks..
Losing your plug has nothing to do with how soon you'll be going into labor