It is not, as far as I can tell, a disease. Neither the spells nor the feat mention it as such, nor does it behave like diseases generally do in D&D.
Thus a paladin would not be immune.
In fact about the only way to remove it seems to be the chirurgic way mentioned in the spell. A little harsh, I think.