I have been waxing my legs, eyebrows and underarms for a very long time (15 years). A few times, I did my lip and had the same experience as you did. Yes, it felt and looked horrible. I never got to a point were it no longer happened. I thought if I waxed the lip regularly it stop but I gave up too soon.