It's worth calling the rep for your cleaning chemical supplier and talking it through with them, as to an extent it'll depend on the nature of the equipment to be cleaned, and the available facilities on site (manual cleaning, CIP system etc?), temperature, wet/dry etc.
Is the challenge removing the physical residue left by the probiotic, or achieving sufficient microbiological cleanliness, or both? The latter might suggest your current santiser is possibly not doing its job, but equally this could be because your cleaning step prior to sanitising isn't removing enough of the physical residues for the sanitiser to be able to work properly.