You should not expect that your intestines will ever recover fully from taking gluten, especially if you are intolerant to it. Even if it feels fine after a while, irreversible damage may have been caused, just like to your blood sugar and insulin resistance.
As for probiotics, I wouldn't recommend them, and I especially wouldn't recommend overdosing on them.