The personnummer encodes gender in the last digit (which, IMO, is very silly) - so when that changes, the number has to change too.