Es difícil averiguar qué está pasando sin poder realizar realmente un examen clínico. El frenillo en sí es una banda fibrosa de tejido conectivo y no puede realmente “crecer”. Lo que es posible es que pueda obtener una “etiqueta de tejido” (un pequeño crecimiento de tejido; incluyo una imagen que encontré a continuación) 
Las etiquetas tisulares son crecimientos redundantes de tejido que resultan de un roce repetitivo de un área de la piel o, en este caso, del frenillo. Si este es el caso, podría haber estado allí antes de que se cerrara la brecha, y es posible que ahora lo esté notando. Otra posibilidad es que el tejido de las encías cerca de la barra se irrite y “crezca”, pero parece que lo que estás sintiendo está en el interior del labio y no cerca de la barra, por lo que probablemente no esté relacionado con la barra.
Espero que esto ayude.
