From what I remember of my rusty high school chemistry magnetism requires a certain relatively stable configuration of the valence electrons. I'm guessing that as temperature increases it's impossible for the atoms (or even just the electrons) to maintain that configuration because of the increased energy. The electrons might even get excited enough to jump to entirely different orbitals, but I'm not sure if it works that way.