The nut is left hand thread. There is a special tool for removing it. Or you can fight it, I used an air hammer.
I forgot to mention, I put on the hayden brand from o'reilly's fan clutch. It only runs 60 dollars and has a lifetime warranty. Can't beat that.