I can't relay to lips, but during an accident, my thumb got cut off at the base. It was reattached, and it took well over three years, until I had the full feeling back in the tip of the thumb. Nerves in lips have a way shorter distance to grow, and the feeling should come back in a few months.