My first suspect is still the cloth.
If it isn't, a little more info would help.
What was the reason for stepping up the PAA concentration?
What temperature do you run your CIP process at?
What other acids/acidic cleaners do you use?
Does the water come into the brewery from copper...