I am also experiencing the same problem. Recently, the lining of my mouth started shedding after each brushing. Did you ever find a cure? What type of natural toothpaste do you use? It sounds like my symptoms are exactly the same. Please send me an email if you have some suggestions.