Neodymium magnets have a preferred magnetization direction. At these very cold temperatures, something happens in the structure of the molecules in the magnets, which temporarily changes the preferred direction by as much as a 30 degree angle. This change is what reduces the strength. When heated back up, the orientation returns to the original ...