Anomalous spin relaxation near the magnetic transition