My septum used to have a massive bit of bone sticking out ( inside ), could only breathe through 1 side !, I had a septoplasty about 3 months ago, makes no difference to the lip problem.
im curios cauze maybe there connected somehow, i had septoplasty too but only worked for 3 months then my nose went dead, my lips didnt get better but i just think if its a fungus like is thought to be as posted here the same fungus (albicans) can also reside in the nose and cause severe stuffines..