Try to take Q-10. I had the same problem years ago, until I discoverd in a magazine about Q-10 within few weeks my gums were returning to normal. My dentist was amazed about that and he also asked me about the mean I have used. On the next visit to my dentist, he told me that he had recommended Q-10 for some of his patients with succes.
I hope it will also help you.