Try using Corsodyl mouthwash. My peridontal pockets (the bits between the gums and the teeth) are deeper than normal according to my dentist, and was advised to use Corsodyl as it is one of the best for treating and preventing any more gum problems. It is advised to use it for one month only if you are having gum problems. Its not the cheapest mouthwash around, but apparently it works. I have only been using it since yesterday, and it is making my gums tingle after use, which can only be a good thing!!! Give it a try, and let me know how you get on.
xx