Anomalous pinning in superconductors with strong Pauli paramagnetism