New Social Security retirement claims rose 13% during a period of agency turmoil, potentially leaving early claimants with permanently smaller checks as Medicare costs increase.