Are you eating anything irritating to the gums, like vinegar on salads? I had some gingivitis both times I've done Fat Flush, a plan that involves a lot of dilute cranberry juice, lemon juice, etc.

It's probably not a vitamin deficiency if you're taking a multivitamin and eating your veggies, as per the plan.