I had this problem for years and it was so frustrating. Then one day, when I was traveling in India, a German woman turned to me and pointed at my lips and said, "You need vitamin B supplements"
I started taking them and within a week had results. If I missed them for 3 days, the lips would return a week later for a few days. I did that for 6 months and now I only take the supplements here and there and don't have any problems. Might have to do with diet as well, since I eat more Vit B-rich foods now.
But if it's painful, start with B Complex supplements till you're regular again.