I must admit I am baffled. There must be another irritant in the water, but all I have is a few "try this" suggestions in the dark.

Have you added other chemicals like copper, silver, ammonia based algaecides, clarifiers, etc?