How long is labor normally after mucus plug loss?

Just really depends, with my first it was 5 weeks later that I went into labor.

Totally depends. You can loose pieces of it and have it regenerate. I never lost mine with my first.